[UVa10601]正方体

成绩 开启时间 2014年09月19日 星期五 10:08
折扣 0.8 折扣时间 2014年09月26日 星期五 10:08
允许迟交 是 关闭时间 2014年09月26日 星期五 10:08
输入文件 uva10601cubes.in 输出文件 uva10601cubes.out

【题目描述】

给你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


【来源】


Problem source: Bulgarian National Olympiad in Informatics 2003

Problem submitter: Ivaylo Riskov

Problem solution: Ivaylo Riskov, K M Hasan

UVa 10601 Cubes