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