Masala #1172

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.