[UVa10601]正方体

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file uva10601cubes.in Output file 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