解题思路

设一张银行卡的原密码为一个长度为 $6$ 的数字串。

题目要求进行一次统一改动：

• 选择同一个位置 $pos \in {1,2,3,4,5,6}$
• 选择同一个数字 $d \in {0,1,\dots,9}$
• 将所有密码在该位置上的数字都改成 $d$

题目内容

fs 拥有多张银行卡，每张卡的密码均由 $6$ 个数字组成（可含前导 $0$）。密码太多不易记忆，他打算进行一次统一改动：选择同一个位置 $pos \in \{1, 2, 3, 4, 5, 6\}$ ，并选择一个数字 $d \in \{0, 1, ..., 9\}$ ，把所有卡在该位置的数字都改成 $d$ 。

改动完成后，得到一批新的 6 位数字密码。fs 希望不同密码的种类数尽可能少。请你计算：完成一次上述改动后，不同密码的最少种类数。

输入描述

每个测试文件包含多组测试数据。第一行输入一个整数
$T \ (1 \leq T \leq 10^5)$
表示测试组数。接下来每组数据描述如下：
第一行输入一个整数
$n \ (1 \leq n \leq 10^5)$
表示银行卡数量。
第二行输入 $n$ 个长度为 6 的数字串，依次表示每张卡的原始密码。

保证所有测试数据的 $n$ 之和不超过
$2 \times 10^5$ 。

输出描述

对于每组测试数据，输出一行一个整数，表示进行一次统一改动后，不同密码的最少种类数。

样例1

输入

3
5
000000 100000 200000 300000 000000
3
123456 123556 123656
3
000000 111111 222222

输出

1
1
3