来自bilibili的神秘人
题号:NC21495
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

benTuTuT打来电话告诉jingzhiwang自己交到女朋友的事。jingzhiwang知道之后坐在座位上细细回想自己这二十年来的经历,有过失败,有过痛苦,有过绝望,但却从来没有过成功。他决定要变强,直到有一天一定要让这天再也遮不住他的眼。正当他产生这种想法的时候,阳光明媚的窗外突然间电闪雷鸣,风雨交加。jingzhiwang慌乱之中朝窗外看去,只看见一个黑影漂浮在天际,浑身散发出一种大佬的气息,黑影回头对jingzhiwang邪魅一笑,朝jingzhiwang扔来一物,jingzhiwang接住之后再抬头往窗外看去,此时窗外已经恢复平静。只有那神秘人浑厚的声音还在天空中回荡:“小子,你很不错哟,我来自bilibili,想变强就来找我吧,线索就在你手中,哈哈哈哈。”jingzhiwang打开手中的卷轴,其中出现了这样一道题:
1.给你n个由大写字母组成的字符串。
2.当两个字符串中的每种大写字母的个数都相同时将这两个字符串视为同一组,如(ABA和AAB视为同一组)

请问这n个字符串会被视为几组

输入描述:

第一行输入一个整数t,代表有t组测试数据,
对于每组测试数据:
第一行输入一个正整数n,代表共有n个字符串
接下来的n行每行输入一个字符串(保证只含有大写字母且长度不超过1000)
1<=t<=100 1<=n<=1000

输出描述:

对于每组测试样例,输出一个正整数代表答案。
每个答案占单独的一行。
示例1

输入

复制
2
3
AABAC
CBAAA
AAABB
3
ABCJKK
KCJKBA
JBCKAK

输出

复制
2
1

说明

对于第一组样例中的三个字符串,第一个字符串和第二个字符串都含有三个A,一个B,一个C,所以这两个字符串被视为同一组。第三个字符串被视为另一组,所以共会有两组。
对于第二组样例中的三个字符串,他们都含有1个A,一个B,一个C,一个J,两个K,所以这三个字符串被视为同一组。