SP261 TRIPART - Triangle Partitioning

设想一个三角形，可以通过沿着其最长边绘制一条中线，将其分成两个相等的三角形（如下图中的红线所示）。然后，这两个较小的三角形可以用同样的方法继续被分割成更小的相等三角形（图中用蓝线表示）。这个过程可以无限进行下去。  一些学者发现，用上述方法把三角形不断分割，会得到一些特定“风格”的三角形，它们只有大小不同。现在给定一个三角形的三条边长，你需要计算出通过这种方法可以得到多少种不同的风格（三角形相似即视为同一风格）。

第一行包含一个整数 $N (0 < N < 35)$，表示接下来包含 $N$ 行输入。 每行输入包含三个整数 $a, b, c (0 < a, b, c < 100)$，表示一个有效三角形的三边长度（有效三角形即具有正面积）。

对每组输入，输出一个整数 $T$，表示由给定三角形经过分割后形成的不同风格的小三角形的数量。请参考示例以了解具体情况。你可以假定对于任何三角形，$T$ 的值小于 $100$。 **本翻译由 AI 自动生成**