+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- با توجه به در خواست های آمده از بالا اسم سوال از الماس جادویی به سختش نکن تغییر کرد. در جزیره آدم نخوار ها هر الماس ارزش معادل $x$ سکه طلا دارد و هر سکه طلا ارزش معادل $y$ سکه نقره دارد و هر سکه نقره ارزش معادل $z$ سکه برنز دارد. امیرحسین می خواهد $n$ الماس که در افسانه ها می گویند جادویی است را سوغاتی از جزیره خارج کند اما چون آدم های جزیره مهربان هستند زمانی که ۱ الماس امیرحسین بخرد باقی الماس ها را مجانی به او می دهند. به امیرحسین بگویید برای اینکار حداقل به چند سکه برنز نیاز دارد. # ورودی ورودی شامل $t+1$ خط است که در خط اول عدد طبیعی $t$ آمده است. $$1 \le t \le 10^5$$ در $t$ خط بعدی به ازای هر تست کیس ۴ متغیر $n$ و $x$ و $y$ و $z$ به ترتیب آمده است. $$1 \le n, x, y, z \le 10^4$$ # خروجی خروجی برنامه‌ی شما باید شامل $t$ که خط $i$ام جواب تست $i$ام است. # مثال ## ورودی نمونه ۱ ``` 2 1 1 1 1 2 2 2 3 ``` ## خروجی نمونه ۱ ``` 1 12 ``` ## ورودی نمونه ۲ ``` 1 1 2 3 4 ``` ## خروجی نمونه ۲ ``` 24 ```