+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- *ماریو* که با دست خالی حریف *کینگ‌کوپا* نمی‌شود؛ تصمیم به خرید شمشیر ویژه می‌گیرد. *ماریو* $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 ``` در مثال اول *ماریو* ۶ سکه و ۶ الماس دارد. برای خرید شمشیر ویژه نیاز به ۳ سکه و ۴ الماس دارد. نرخ مالیات، ۱ و نرخ تبدیل، ۱۱ است. پس ماریو بدون نیاز به انجام تبدیل، می‌تواند هزینه شمشیر ویژه را بپردازد. در مثال دوم *ماریو* ۲۰ سکه دارد. برای خرید شمشیر ویژه نیاز به ۵ الماس دارد. نرخ مالیات، ۳ و نرخ تبدیل، ۴ است. پس ماریو ۵ الماس کم دارد و برای پرداخت هزینه ۵ الماس به ۲۰ سکه نیاز دارد ولی اگر او مایل به تبدیل باشد ابتدا باید ۳ سکه مالیات دهید و دیگر با ۱۷ سکه قادر به خرید همه‌ی الماس‌ها نیست. در مثال سوم *ماریو* ۱۵ سکه و ۵ الماس دارد، برای خرید شمشیر ویژه نیاز به ۵ سکه و ۱۰ الماس دارد. نرخ مالیات، ۵ و نرخ تبدیل، ۱ است. پس اگر ۵ سکه برای مالیات و ۵ سکه برای خرید الماس بدهد، ۵ الماس دریافت خواهد کرد و می‌تواند با ۵ سکه و ۵ الماسِ باقی مانده شمشیر ویژه را بخرد.