题目描述

何老师使用教学系统管理作业。每份作业都有一个由数字组成的编号，但系统在导出编号时，可能会在编号前面补上若干个字符 0。

例如，0012、012 和 12 表示同一份作业；000 和 0 也表示同一份作业。

何老师得到了一批导出的编号，请计算其中实际包含多少种不同的作业编号。

输入

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示测试组数。

对于每组数据：

第一行一个正整数 $n$（$1 \leq n \leq 1000$），表示导出的编号数量。

接下来 $n$ 行，每行一个仅由数字组成的非空字符串 $s$，表示一个编号。每个编号的长度不超过 $100$。

输出

对于每组数据，输出一行一个整数，表示不同作业编号的数量。

样例 #1

样例输入#1

1
5
00100
0101
101
100
0100

样例输出#1

2

样例 #2

样例输入#2

2
3
123
0123
00123
4
1001
010010
001001
0001

样例输出#2

1
3