题目描述

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

输入格式

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

输出格式

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

输入数据 1

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

输出数据 1

3
2
3
1