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

ماریو که با دست خالی حریف کینگ‌کوپا نمی‌شود؛ تصمیم به خرید شمشیر ویژه می‌گیرد. ماریو $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

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

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

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