小阳数数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

武林内纷乱不断,各地都自立门派,门派的人为了识别门内弟子,给了每个人一块令牌,这个令牌有个神奇的地方,
门派内的弟子的令牌不一定相同,
下面是他的识别规则:
每个人的令牌都是一串数字,如果两个人的令牌有相似的地方,即有相同的数字,那就属于同一个门派,特别的,
如果两个人没有相同的数字,但是这个两个人都和另一个人有相同的数字,那么这三个人同属一个门派,现在有一个任务
,给你n个令牌,让你认出有多少个门派
例如 
3
13579
2468
12
这里答案应该是1,因为第一个人和第二个人同时和第三个人有关系

输入描述:

第一行  输入一个t,代表数据组数(1<=t<=10)
第二行 输入一个n,代表n块令牌   (1<=n<=1000)
下面n行,每行一个数字序列,(1<=len<=1000)

输出描述:

有t行,每行一个数,代表有这组数据有多少个门派
示例1

输入

复制
2
3
13579
2468
12
5
12
23
34
5
5678

输出

复制
1
2