题目描述

小胡学长突然心血来潮，去了美国西部挖金子，他很幸运，总能在自己的脚底发现金矿， 众所周知，金是一个数量为n的数列，有自己的颜色。 但小胡学长有强迫症，他不喜欢一把铲子挖出同样颜色的金子，但为了节省铲子的数量，他希望用最 少的铲子来挖完脚底的金子。 小胡学长认为这很容易，他想靠靠你，让你来解决这个问题。 如：1 1 2 3 -1 （1）  （ 1 2 3 -1）最少两把。

输入格式

第一行是一个整数t，表示事例编号。（1 对于每种情况，第一行有1个整数n，表示黄金数量（1 然后在下一行中有n个整数c，整数表示黄金的颜色（c

输出格式

对于每种情况，您需要输出一行。 行中应该有一个整数，它表示在小胡学长拿走所有n块黄金后，所用铲的最少数量。

2
5
1 1 2 3 -1
5
1 1 2 2 3

2
3

提示

计算1802徐杰