在ACM程序设计竞赛赛场，当某个队伍正确解答一道题目后就会在其前面升起1个彩色气球。而且每种颜色的气球只能用在一道题目上，所以不同颜色的气球不能相互替代。已知比赛过程中已送出的气球数量以及每个气球的颜色，请统计已成功解决的不同题目的总数。

Input

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试先输入一个整数n（1≤n≤100），代表已经送出的气球总数，然后输入n个已送出气球的颜色（由长度不超过20且不包含空格的英文字母组成），数据之间间隔一个空格。注意，统计时，忽略气球颜色的大小写。

Output

对于每组测试，在一行上输出一个整数，表示已成功解决的不同题目的总数。

Sample Input

1
5 RED Red Blue GreeN REd

Sample Output

3

Source

第六届校程序设计竞赛