لینکهای مفید برای شرکت در مسابقه:
+ [قالب صورت سوال](https://quera.org/course/assignments/2693/problems/8773)
+ [نحوه کار با ورودی و خروجی](https://quera.org/course/assignments/2693/problems/8774)
+ [قوانین شرکت در مسابقات](https://quera.org/course/assignments/2693/problems/33523)
+ [دسترسیهای برنامه](https://quera.org/course/assignments/2693/problems/33524)
میتوانید سوالهای خود را از بخش «[سؤال بپرسید](https://quera.org/contest/clarification/44165)» مطرح کنید.
سوالات ۱ تا ۵ «**الگوریتمی**» است. (ارسال فقط با «Python» ،«C#» ،«JavaScript» ،«Node.js» و «Java» ممکن است.)
سوال ۶ام «گمگشته»، از تکنولوژی «**دیتابیس _MySQL_**» است.
سوال ۷ام «بررسی فضا»، از تکنولوژی «**لینوکس**» است.
+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------

الکس تاو (*Alex Tew*) یک ایده بسیار جالب دارد و میتوانید ماجرای اصلی آن را
[اینجا](https://en.wikipedia.org/wiki/The_Million_Dollar_Homepage)
بخوانید. اما داستان تحریف شده آن را در ادامه آوردهایم.
او در صفحه اول یک وبسایت یک بنر $n \times m$ پیکسل قرار داده است. او قیمت هر پیکسل را یک دلار قرار داده است.
اما او یک قانون دارد، آن هم این که هر کس میتواند یک بلوک $a \times b$ از این صفحه را بخرد که قبلا هیچ پیکسلی از آن به فروش نرسیده باشد.
حال امین میخواهد تعدادی از پیکسلها را بخرد به طوری که:
+ هیچ کس نتواند هیچ پیکسل دیگری بخرد.
+ کمترین هزینه را صرف این کار کند.
# ورودی
در سطر اول ورودی، عدد صحیح $T$ آمده، که تعداد تستکیسها را نشانمیدهد.
$$1 \leq T \leq 100$$
در $T$ سطر بعدی، در هر سطر چهار عدد صحیح $n$، $m$، $a$ و $b$ آمده که به ترتیب تعداد سطر و ستونهای سایت و ابعاد بلوکهای مجاز برای خریدن است.
$$1 \leq a \leq n \leq 1000, \quad \quad 1 \leq b \leq m \leq 1000$$
# خروجی
خروجی $T$ سطر دارد که کمترین تعداد بلوک لازم برای رسیدن به هدف امین را نشان میدهد.
# مثال
## ورودی نمونه ۱
```
3
5 7 1 1
10 10 2 3
5 7 2 1
```
## خروجی نمونه ۱
```
35
6
14
```
**تست اول.**
اگر صفحه اصلی $5\times7$ باشد و امکان خرید بلوکهای $1\times1$ باشد، باید همه $35$ خانه را بخرد تا کسی نتواند هیچ بلوک دیگری را بخرد.

**تست دوم.**
اگر صفحه اصلی $10\times10$ باشد و امکان خرید بلوکهای $2\times 3$ باشد، میتواند با خریدن $6$ بلوک مانند تصویر پایین، کاری کند که هیچکس نتواند بلوک دیگری بخرد. همچنین میتوان نشانداد حداقل $6$ بلوک لازم است.

**تست سوم.**
اگر صفحه اصلی $5\times7$ باشد و امکان خرید بلوکهای $2\times 1$ باشد، میتواند با خریدن $14$ بلوک مانند تصویر پایین، کاری کند که هیچکس نتواند بلوک دیگری بخرد. همچنین میتوان نشانداد حداقل $14$ بلوک لازم است.
