Masala #1172

Xotira 16 MB Vaqt 1000 ms
14

Shirinliklar

Chap tomondagi vazada N ta shokolad, o'rtadagisida M ta va o'ngdagida esa K ta shokolad bor. Aziz shokoladlarni quyidagidek yeydi. Avval chapdagi vazadan, keyin o'rtadagi, o'ngdagi, o'rtadagi, chap, o'rta, o'ng (ya'ni chapdan o'ngga, o'ngdan chapga). Agar qaysidir vazadan shokolad tugab qolgan bo'lsa, u yeyishni to'xtatadi. Siz Aziz jami nechta shokolad yeyishini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida T (1≤T≤\(10^5\)) - testcaselar soni.

Har bir T uchun N,M,K butun sonlari (1≤N,M,K≤\(10^5\)) - har bir vazadagi shokoladlar soni.

 


Chiquvchi ma'lumotlar:

Har bir T uchun bitta qatorda jami yeyilgan shokoladlar sonini chop eting.


Misollar
# input.txt output.txt
1
3
2 3 1
3 7 6
3 1 4
6
12
3
2
1
6 1 4
3