512006 - 立方体

【题目描述】立方体(cubes)

有12根等长的带颜色的棍子,以它们为边构建一个立方体,问有多少本质不同的方案。

Input

第一行输入一个整数T(1≤T≤60),表示测试用例的数量。 接下来是T个测试用例。每个测试用例由一行组成,其中包含12个整数。它们中的每一个都表示相应的颜色,颜色是介于1至6之间的数字。

Output

输出一个整数即方案数。

Examples

Input

3
1 2 2 2 2 2 2 2 2 2 2 2
1 1 2 2 2 2 2 2 2 2 2 2
1 1 2 2 3 3 4 4 5 5 6 6

Output

1
5
312120
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题