时间限制： 1.0 秒

空间限制： 512 MB

题目背景

曙梦乐园即将新建一座充满艺术气息的“幻彩玻璃迷宫”。作为设计助理，小梦收到了一大批由工厂随机切割的三角形彩色玻璃板。为了在迷宫的墙壁上拼凑出和谐且具备分形美感的图案，小梦需要找出那些形状完全一致、仅仅是尺寸不同的玻璃板进行配对。

题目描述

给定 $n$ 个三角形玻璃板，第 $i$ 个三角形的三条边长分别为 $a_i,b_i,c_i$。

对于两个三角形，若它们的对应边长的比例均相等，则这两个三角形为一对相似三角形。

你需要帮助小梦求出，在这 $n$ 个三角形中总共有多少对相似三角形。

输入格式

从标准输入读入数据。

本题包含多组测试数据。

输入的第一行包含一个整数 $T$，表示测试数据组数。

对于每组测试数据：

输入的第一行为一个正整数 $n$，表示三角形个数。

输入的第 $i+1~(1\le i\le n)$ 行为三个正整数 $a_i,b_i,c_i$，表示第 $i$ 个三角形的边长。

输出格式

输出到标准输出。

对于每组测试数据：

输出一行一个非负整数，表示这组数据中相似三角形对的数量。

2
4
3 4 5
6 8 10
5 4 3
2 2 3
5
10 10 10
2 2 2
5 5 5
6 6 8
9 12 9

3
4

样例 1 解释

第一组测试数据中，有 $4$ 个三角形：

• 第 $1$ 个三角形的三边为 $3, 4, 5$；
• 第 $2$ 个三角形的三边为 $6, 8, 10$，可以按比例缩放为 $3, 4, 5$；
• 第 $3$ 个三角形的三边为 $5, 4, 3$，虽然给出边长的顺序不同，但重新排列后同样对应 $3, 4, 5$；
• 第 $4$ 个三角形的三边为 $2, 2, 3$，与前三个均不相似。

因此，第 $1, 2, 3$ 个三角形互相相似。相似的三角形对共有 $(1,2)$、$(1,3)$、$(2,3)$，共计 $3$ 对。

第二组测试数据中，有 $5$ 个三角形：

• 第 $1, 2, 3$ 个三角形均为等边三角形，它们任意两两相似，产生 $3$ 对相似三角形。
• 第 $4$ 个三角形三边为 $6, 6, 8$，将较短的两条边与最长边相比，比例为 $3:3:4$。
• 第 $5$ 个三角形三边为 $9, 12, 9$，排序后三边为 $9, 9, 12$，化简后的比例同样为 $3:3:4$。所以第 $4$ 个和第 $5$ 个三角形相似，产生 $1$ 对相似三角形。

总计产生 $3 + 1 = 4$ 对相似三角形。

子任务

对于所有数据，保证 $1\le T\le 10,~2\le n\le 100,~1\le a_i,b_i,c_i\le 100$，所有三角形均合法。