\includegraphics{https://static.e-olymp.com/content/76/766d132b228c95e1e51b3817f8d712c9f2f93594.jpg} Треугольник можно разбить на два треугольника, проведя медиану к его большей стороне (на рисунке сверху такое разбиение показано красным разрезом). Затем два меньших треугольника можно подобным образом разделить на четыре треугольника (на рисунке такое разбиение показано синими разрезами). Процесс разрезания треугольников будем продолжать до бесконечности. Математики заметили, что при описанном разрезании мы получим конечное количество "стилей" треугольников, которые отличаются друг от друга только размером. По заданным длинам сторон исходного треугольника необходимо определить количество стилей треугольников, которое можно получить. Два треугольника принадлежат одному стилю, если они подобны. \InputFile Первая строка содержит количество тестов \textbf{n} (\textbf{0} < \textbf{n} < \textbf{35}). Каждая следующая строка содержит три целых числа \textbf{a}, \textbf{b}, \textbf{c} (\textbf{0} < \textbf{a}, \textbf{b}, \textbf{c} < \textbf{100}) - стороны треугольника. Известно, что площадь каждого входного треугольника положительна. \OutputFile Для каждого теста в отдельной строке вывести его номер как показано в примере и целое число \textbf{t} - количество разных стилей треугольников, которое получится в процессе указанного деления. Считать, что значение \textbf{t} всегда меньше \textbf{100}.