Розбиття трикутника
Трикутник можна розбити на два трикутники, провівши медіану до його більшої сторони (на рисунку згори таке розбиття показано червоним перерізом). Далі два менші трикутники можна подібним чином розбити на чотири трикутники (на рисунку таке розбиття показано синіми перерізами). Процес розбиття трикутників будемо продовжувати до нескінченності.
Математики помітили, що при описаному розбитті ми отримаємо скінченну кількість "стилів" трикутників, які відрізняються між собою лише розміром. За заданими довжинами сторін вихідного трикутника необхідно визначити кількість стилей трикутників, яку можна отримати. Два трикутники належать одному стилю, якщо вони подібні.
Вхідні дані
Перший рядок містить кількість тестів n (0 < n < 35). Кожний наступний рядок містить три цілі числа a, b, c (0 < a, b, c < 100) - сторони трикутника. Відомо, що площа кожного вхідного трикутника додатня.
Вихідні дані
Для кожного тесту в окремому рядку вивести його номер як показано у прикладі та ціле число t - кількість різних стилів трикутників, яку можна отримати в процесі описаного розбиття. Вважати, що значення t завжди менше за 100.