407823: GYM102897 J 大扫除

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

J. 大扫除time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

你是一个住在大豪宅里的富二代「聘请的老青结清洁工」。

你需要给这座高 $$$n$$$ 层楼的豪宅清理垃圾。

已知字符 "." 表示没有垃圾,其他任何字符都表示垃圾,每种字符表示一种垃圾。

要求计算整个豪宅每层楼垃圾种类的总和。

Input

第一行包含一个整数 $$$T(1 \leq T \leq 10$$$),表示有 $$$T$$$ 组数据。

每组数据的第一行有一个数字 $$$n(1 \leq n \leq 10^2)$$$, 表示豪宅的层数。

接下来 $$$n$$$ 行每行有一个字符串 $$$s(1 \leq |s| \leq 10^6)$$$ 这层楼的垃圾情况。

数据保证字符串中没有不可见字符,也没有空字符串。

数据保证总的字符数不超过 $$$10^7$$$。

Output

每组数据输出一个整数表示整座豪宅每层楼的垃圾总类的和。

ExampleInput
2
2
...#
#...
3
....
@#@#@
......
Output
2
2
Note

对于第一组样例,"#" 分别在两层中,所以被统计两次。

需要注意的是,统计的是每层楼垃圾种类的总和,而不是整栋楼的垃圾种类。

加入题单

算法标签: