题目描述

芯芯和家人正在进行跨国自驾旅行。他们会在一座城市旅行若干天，并记录当地每天的天气情况（天气用数字表示：$1$ 表示晴天，$2$ 表示雨天，$3$ 表示多云）。请编写一个程序，读取他们的旅行记录，并统计他们在每座城市遇到的不同天气情况的种类。

输入格式

第一行数据是一共旅行了多少座城市 $T(1 ≤ T ≤ 100)$，以后的每组数据中，第一个整数是在该城市旅行的天数 $N$，后 $N$ 个整数是记录的天气情况。

输出格式

对于每组数据，输出该组数据中不同天气情况的数量，换行输出。

4
3 1 2 3
5 1 2 1 1 2
7 3 3 1 1 2 2 1
5 2 2 2 2 2

3
2
3
1