512006 - 立方体

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

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

输入

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

输出

输出一个整数即方案数。

样例

输入

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

输出

1
5
312120
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题