Masala #0168

Xotira 16 MB Vaqt 1000 ms
14

G’azna

Mirzo Ulug’bek o’z kutubxonasini tashkil etish uchun pul yig’ishni rejalashtirdi. Uning rejasi bo’yicha kunlik daromadiga qarab har kun kechqurun o’z g’aznasiga yoki \(A\) dinor, yoki \(B\) dinor qo’shib bora oladi. Mirzo Ulug’bek pul yig’ishni boshlaganining \(N\) - kuni tongda g’aznasiga necha dinor yig’ilgan bo’lishi mumkinligini aniqlang. Pul yig’ish boshlanishidan oldin g’azna bo’sh (0 dinor) deb hisoblansin.


Kiruvchi ma'lumotlar:

Dastlabki satrda bitta butun son, \(T(1 ≤ T ≤ 10)\) testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun alohida 3 ta qatorning 1-satrida \(N\), 2-satrida \(A\), 3-satrida \(B(1 ≤ N, A, B ≤ 1000)\) butun sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda Mirzo Ulug’bek g’aznasida yig’gan bo’lishi mumkin bo’lgan miqdorlarni bo’sh joy bilan ajratgan holda qiymat jihatdan o’sish tartibida chop eting.


Misollar
# input.txt output.txt
1
2
3
1
2
4
10
100
2 3 4
30 120 210 300