Masala #1213
Qorboboning Yangi topshirig'i
Har Yangi yil kechasi orzu va mo‘jizalar vaqti! Qorbobo o‘zining sehrli ustaxonasida elflar bilan ertalabgacha bolalar uchun ajoyib sovg‘alarni tayyorlaydi. Ammo bir kuni, sho‘x elflar Qorboboning eng sevimli chanasini tasodifan buzib qo‘yishdi! Qorbobo esa jazolash o‘rniga ularga noodatiy matematik sarguzasht tayyorladi.
Siz tasavvur qiling: ustaxonada 3 ta uzun stol bor. Birinchi stolga x ta, ikkinchi stolga y ta va uchinchi stolga z ta qutilar joylashtirilgan. Qorbobo "yaxshi joylashtirish" deb quyidagicha holatni ataydi:
- har bir stolda kamida bittadan sovg'a mavjud;
- x ni y ga bo‘lganda chiqqan qoldiq aynan y ni z ga bo‘lganda chiqqan qoldiqqa teng;
- y ni z ga bo‘lganda chiqqan qoldiq aynan z ni x ga bo‘lganda chiqqan qoldiqqa teng.
Har bir stolda qutilar soni quyidagicha bo'lishi mumkin: birinchi stol uchun ko‘pi bilan a ta, ikkinchi stol uchun b ta va uchinchi stol uchun c ta. Qorbobo elflardan nechta turli xil "yaxshi joylashtirish" usullari borligini hisoblashni buyurdi. Elflar juda yaxshi usta bo'lgani bilan bunday topshiriq ularni qiynab qo'yadi, yangi yil arafasida elflarni bunday qiyin topshiriqdan qutqarish uchun bu topshiriq sizga yuklatildi.
Birinchi qatorda T butun soni keltirilgan — testlar soni.
Keyingi T qatorning har birida uchta butun son: a, b va c beriladi.
\(1 \le T \le 100\)
\(1 \le a, b, c \le 100\)
Har bir test uchun yuqoridagi shartlarga to'gri keladigan sovg‘a qutilari uchliklari sonini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 2 4 3 3 3 |
2 3 |