+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- کلاس ریاضی سوال پیش که تمام شد و پوریا به خانه آمد تصمیم گرفت کمی بازی کند تا شاید سختی سوال معلم را فراموش کند. او که علاقه‌ی زیادی به بازی‌های جنگی دارد بازی خود را شروع کرد اما امروز شانس با او یار نبود و او بار دیگر به مساله‌ای بر خورد که حکم مرگ و زندگی را داشت. (البته برای شخصیت بازی :) ) جنگ بین شخصیت بازی که نوبهار نام داشت و غول بازی به این گونه است: فرض کنید نوبهار جانش $h_C$ است و می‌تواند به اندازه $d_C$ به غول آسیب برساند. و همچنین غول بازی جانش $h_M$ است و می‌تواند به اندازه $d_M$ به نوبهار آسیب بزند بازی به این صورت اجرا می‌شود 1. در ابتدا نوبهار به غول حمله می‌کند و به اندازه $d_C$ از جان غول کم می‌شود. 2. در مرحله بعد غول به نوبهار حمله می‌کند و جان نوبهار را به اندازه $d_M$ کم می‌کند. 3. به همین ترتیب یکی درمیان به هم حمله می‌کنند تا بازی تمام شود. بازی وقتی تمام می‌شود که جان یکی از آنها صفر یا کمتر از صفر بشود اگر جان غول کمتر مساوی صفر شد نوبهار می‌برد؛ در غیر این صورت غول برنده می‌شود. قبل از اینکه بازی شروع شود پوریا می‌تواند نوبهار را با خرج حداکثر $k$ سکه تقویت کند، او می‌تواند یا سلاح را تقویت کند یا جان نوبهار را! هر یک تقویت دقیقا یک سکه می‌خواهد و بسته به انتخاب پوریا یا می‌تواند قدرت سلاح خود را به اندازه $w$ افزایش دهد یا نوبهار را به اندازه $a$ افزایش دهد **(دقت کنید که با یک سکه میتوان فقط قدرت یکی از جان یا سلاح را افزایش داد)** پوریا که از کلاس امروز خسته بود با دیدن این بازی و محاسباتش خسته‌تر هم شد، پس از شما خواست تا مثل همیشه به او کمک کنید و ببینید که آیا می‌توانید غول را شکست دهید یا نه! # ورودی خط اول شامل عدد $T$ است. $$ (1 \le T \le 5 \cdot 10^4)$$ هر کدام از $T$ ورودی بعدی شامل سه خط است. خط اول هر ورودی شامل دو عدد $h_C$ و $d_C$ است که به ترتیب نشان دهنده میزان جان و قدرت سلاح نوبهار است. $$(1 \le h_C \le 10^{15})$$ $$(1 \le d_C \le 10^{9})$$ خط دوم هر ورودی شامل دو عدد $h_M$ و $d_M$ است که به ترتیب نشان دهنده میزان جان و قدرت سلاح غول است. $$(1 \le h_M \le 10^{15})$$ $$(1 \le d_M \le 10^{9})$$ خط سوم هر ورودی به ترتیب نشان دهنده‌ی سه عدد $k$ , $w$ و $a$ است که نشان دهنده ماکسیمم تعداد سکه‌هایی که پوریا دارد، میزان قدرت اضافه شده به سلاح نوبهار و میزان جانی که به نوبهار اضافه می‌شود. $$(0 \le k \le 2 \cdot 10^5)$$ $$(0 \le w \le 10^9)$$ $$(0 \le a \le 10^{10})$$ # خروجی برای هر ورودی چاپ کنید ```YES``` اگر پوریا میتواند به استفاده از سکه هایش غول را ببرد، در غیر این صورت ```NO``` چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 4 25 4 9 20 1 1 10 25 4 12 20 1 1 10 100 1 45 2 0 4 10 9 2 69 2 4 2 7 ``` ## خروجی نمونه ۱ ``` YES NO YES YES ``` در مثال اول پوریا می‌تواند یک سکه بپردازد تا سلاح را تقویت کند (قدرت سلاح بعد از تقویت 5 میشود) سپس در حین بازی جان نوبهار و غول به این شکل تغییر میکند: $$(h_C, h_M) = (25, 9) \rightarrow (25, 4) \rightarrow (5, 4) \rightarrow (5, -1) $$ بنابراین پوریا بازی را برنده می‌شود. در مثال دوم پوریا هیچ راهی ندارد که در مقابل غول پیروز شود. در مثال سوم پوریا سکه ای ندارد پس نمی‌تواند هیچ چیزی را تقویت کند اما جان و قدرت اولیه نوبهار توانایی برد غول را دارد. در مثال چهارم پوریا 4 سکه دارد. برای اینکه در مقابل غول پیروز شود او باید 2 سکه را خرج تقویت سلاح و 2 سکه را خرج تقویت جان نوبهار کند تا برنده شود.