Masala #1172
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.
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.
Har bir T uchun bitta qatorda jami yeyilgan shokoladlar sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 2 3 1 3 7 6 3 1 4 |
6 12 3 |
2 |
1 6 1 4 |
3 |