صندلی‌بازی


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

تولد، تولد، تولد مرد مالیات‌چی‌ست. مرد مالیاتچی در حال تدارک مراسم است و می‌خواهد ببیند که چند نفر را می‌تواند دعوت کند.

طبق رسم سنتی مالیاتچیان، در آخر هر مراسم تولدی باید یک صندلی‌بازی نیز انجام شود. البته صندلی‌بازی مالیاتچیان مقداری با صندلی‌بازی عادی متفاوت است. آنان به این صورت بازی می‌کنند:

ابتدا تعداد nn صندلی (به تعداد مالیاتچیان دعوت شده) در یک ردیف کنار هم قرار داده شده و از ۱ تا nn شماره‌گذاری می‌شود. سپس عدد zz که نمایانگر میزان جذابیت بازی می‌باشد انتخاب می‌شود و هر کدام از nn مالیاتچی عددی یکتا بین z+1z + 1 و n+zn + z برمیگزینند به طوری که هر مالیاتچی دقیقا یک عدد داشته باشد. حال هر مالیاتچی می‌تواند روی هر کدام از صندلی‌هایی که باقیمانده شماره‌ی خودش بر شماره‌ی صندلی برابر صفر می‌باشد بنشیند. هدف بازی این است که تمامی مالیاتچیان به طور همزمان برروی صندلی بنشینند و هیچ صندلی‌ای خالی نماند. دقت کنید که روی هر صندلی حداکثر یک نفر می‌تواند بنشیند.

متاسفانه اگر همه‌ی مالیاتچیان نتوانند همزمان روی صندلی بنشینند، مراسم به هم می‌ریزد. از این رو مرد مالیاتچی می‌خواهد به تعداد درستی آدم دعوت کند. او تعداد سناریو در ذهنش دارد و می‌خواهد به ازای هر کدام بداند که آیا در آن سناریو مراسم به درستی و خوبی برگزار خواهد شد یا خیر.

ورودی🔗

در سطر اول ورودی tt می‌آید که نمایانگر تعداد سناریو‌های در ذهن مرد مالیاتچی می‌باشد.

سپس در tt سطر، در هر سطر، دو عدد طبیعی nn و zz با فاصله از می‌آید که به ترتیب نمایانگر تعداد صندلی‌ها و میزان جذابیت بازی می‌باشد. 1t100 1 \le t \le 100 1n,z1091 \le n, z \le 10^9

خروجی🔗

به ازای هر سناریو اگر این سناریو اجرایی است و مراسم به درستی برگزار خواهد شد Yes وگرنه No خروجی دهید.

مثال🔗

ورودی نمونه ۱🔗

2
1 3
4 2
Plain text

خروجی نمونه ۱🔗

Yes
Yes
Plain text

در سناریوی اول یک صندلی با شماره‌ ۱ و یک مالیاتچی با شماره‌ ۴ وجود دارد که این مالیاتچی می‌تواند بر روی صندلی بنشیند چرا که ۴ بر ۱ بخش‌پذیر است.

در سناریو دوم چهار صندلی با شماره‌ ۱، ۲، ۳ و ۴ وجود دارد و شماره‌ افراد نیز ۳، ۴، ۵، ۶ می‌باشد که به این صورت تمامی افراد روی صندلی می‌نشینند:

مالیاتچی شماره‌ ۳ برروی صندلی شماره ۳، مالیاتچی شماره ۴ برروی صندلی شماره ۴، مالیاتچی شماره ۵ برروی صندلی شماره‌ ۱ و مالیاتچی شماره‌‌ ۶ برروی صندلی ۲.