在 ICPC 程序设计竞赛中，通常会给出至少 10 个问题让队伍解决，每当队伍完成一道题，组织者将在相应位置升起一只代表该题颜色的气球，同一题目重复提交不会新增和减少气球。现在给出多支队伍在比赛中的提交情况，请问每支队伍最后获得气球的数量是多少？

程序评测系统的返回信息

Input

第一行一个正整数 T，表示 T 支队伍。

每支队伍第一行给定一个一个整数 n，表示该队伍有 n 次提交，接下来 n 行，每行一个 $A\sim Z$ 的大写字母，表示题目的序号，之后一个字符串，代表该题目返回的评测信息。

Output

每支队伍输出一行一个整数，代表其最后获得气球的数量。

Examples

2
4
A Accepted
B Wrong Answer
B Time Limit Exceeded
G Accepted
0

2
0

Notes

$T\in [1,10], n\in[0,200]$