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

---

ماریو که با دست خالی حریف کینگ‌کوپا نمی‌شود؛ تصمیم به خرید شمشیر ویژه می‌گیرد. ماریو \(C_M\) سکه و \(G_M\) الماس دارد. از طرفی خرید شمشیر ویژه، به \(C_S\) سکه و \(G_S\) الماس نیاز دارد.

منظور از یک تبدیل یکی از دو کار زیر است:

1. دادن \(x\) الماس و گرفتن \(x \times rate\) سکه.
2. دادن \(x \times rate\) سکه و گرفتن \(x\) الماس.

توجه کنید عدد صحیح و نامنفی \(rate\) در همه‌ی تبدیل‌ها ثابت است و «نرخ تبدیل» نام دارد ولی \(x\) یک متغیر است که مقادیر صحیح و نامنفی می‌پذیرد و می‌تواند در تبدیل‌های متفاوت مقدار آن عوض شود.

حال ماریو که گمان می‌کرد می‌تواند چون گذشته از آنلاین شاپ خرید کند، اداره مالیات دست به کار شد و قانونی پیش پای او گذاشت:

‌طبق مصوبه ۱۴۰۲۴۲۰ شورای مالیات قارچی پیش از هر تبدیل ماریو موظف به پرداخت \(tax\) سکه است.

توجه کنید عدد صحیح و نامنفی \(tax\) نیز در همه‌ی تبدیل‌ها ثابت است و «نرخ مالیات» نام دارد. همچنین باید این \(tax\) سکه قبل از هر تبدیل به اداره‌ی مالیات پرداخت شود و در غیر این‌ صورت تبدیل انجام نمی‌شود.

ماریو می‌تواند به تعداد دلخواه، تبدیل انجام دهد. اگر شمشیر ویژه را بخرد می‌تواند کینگ‌کوپا را شکست دهد و شهر قارچ‌ها و شاهزاده خانم در امان می‌مانند. آیا راهی وجود دارد که با تعدادی تبدیل، شمشیر ویژه را بخرد؟

ورودی

در سطر اول \(t\) تعداد سناریوها می‌آید و شما باید مساله را به ازای حالات مختلف و مستقل حل کنید. سپس اطلاعات سناریوها در خطوط مختلف و به ترتیب می‌آید. \[ 1 \le t \le 100\,000\]

در سطر اول هر سناریو، به ترتیب از چپ به راست دو عدد صحیح با یک فاصله می‌آید که اولی \(C_M\) و دومی \(G_M\) است و به ترتیب نشان‌دهنده‌ی تعداد سکه‌ها و الماس‌های ماریو خواهند بود.

در سطر دوم هر سناریو، به ترتیب از چپ به راست دو عدد صحیح با یک فاصله می‌آید که اولی \(C_S\) و دومی \(G_S\) است و به ترتیب نشان‌دهنده‌ی تعداد سکه‌ها و الماس‌های مورد نیاز برای خرید شمشیر ویژه خواهند آمد.

\[ 0 \le C_M, G_M, C_S, G_S \le 20\]

همچنین در سطر سوم و چهارم هر سناریو به ترتیب دو عدد صحیح \(tax\) و \(rate\) هستند که نشان‌دهنده‌ی «نرخ مالیات» و «نرخ تبدیل» هستند، خواهند آمد. \[ 1 \le tax , rate \le 20\]

خروجی

در سطر \(i\)ام از \(t\) سطر خروجی اگر ماریو می‌توانست شمشیر ویژه را بخرد Yes و در غیر این صورت No را خروجی دهید.

توجه کنید سیستم داوری، به بزرگی و کوچکی حروف حساس است.

مثال

ورودی نمونه ۱

3
6 6
3 4
1
11
20 0
0 5
3
4
15 5
5 10
5
1

خروجی نمونه ۱

Yes
No
Yes

در مثال اول ماریو ۶ سکه و ۶ الماس دارد. برای خرید شمشیر ویژه نیاز به ۳ سکه و ۴ الماس دارد. نرخ مالیات، ۱ و نرخ تبدیل، ۱۱ است. پس ماریو بدون نیاز به انجام تبدیل، می‌تواند هزینه شمشیر ویژه را بپردازد.

در مثال دوم ماریو ۲۰ سکه دارد. برای خرید شمشیر ویژه نیاز به ۵ الماس دارد. نرخ مالیات، ۳ و نرخ تبدیل، ۴ است. پس ماریو ۵ الماس کم دارد و برای پرداخت هزینه ۵ الماس به ۲۰ سکه نیاز دارد ولی اگر او مایل به تبدیل باشد ابتدا باید ۳ سکه مالیات دهید و دیگر با ۱۷ سکه قادر به خرید همه‌ی الماس‌ها نیست.

در مثال سوم ماریو ۱۵ سکه و ۵ الماس دارد، برای خرید شمشیر ویژه نیاز به ۵ سکه و ۱۰ الماس دارد. نرخ مالیات، ۵ و نرخ تبدیل، ۱ است. پس اگر ۵ سکه برای مالیات و ۵ سکه برای خرید الماس بدهد، ۵ الماس دریافت خواهد کرد و می‌تواند با ۵ سکه و ۵ الماسِ باقی مانده شمشیر ویژه را بخرد.