该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

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

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

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

Format

Input

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

对于每组数据：

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

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

Output

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

Samples

2
6
0012
12
000
0
0007
7
5
1
01
001
10
010

3
2

Limitation

1s, 1024KiB for each test case.