文理学院程序设计在线练习


还是骰子

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 109   Accepted Submission(s): 23
Problem Description

箱子里有N个骰子 (1 ≤ N ≤ 1000). 如果两个骰子在旋转后完全相同,我们就认为这2个骰子是相同的. 当然也存在着两个骰子无法通过旋转而变成相同的情况, 这时候我们就说这2个骰子是不同的. 给定一些骰子的信息,请你判断有多少种不同的骰子.

Input

输入数据首先包含一个整数T(1<=T<=20),表示测试实例的个数,然后是T组测试数据。
每组测试数据的第一行是一个整数N(1 ≤ N ≤ 1000),表示共有N个骰子,接下来有N行, 每行6个不同的整数(中间用空格分开), 依次代表骰子的左边、右边、上边、前面、下面、背面的数字,当然,我们保证这6个数字是合法的(即大于等于1,小于等于6).

Output

输出仓库里骰子的种类.每组测试一行.

Sample Input
1 
3
1 2 6 4 5 3
4 3 6 2 5 1
4 1 3 6 2 5
Sample Output
2
Source

zscas第三届程序设计竞赛