X星球的人最厌恶就是重复。尤其是别人说出的话，如果你马上就重复说这句话。就会 让对方很 不 愉快。
所以在X星球的书籍里的句子的字也要尽量不能重复，我们定义一个长度为n的数字序列A：
如果[l, r]区间里的数字两两都不相等。那么我们就 称这样一个序列为A序列的一个"愉快 序列"。


现在给你一个序列，让你求它 最长的"愉快序列"。输出它的长度(欢迎暴力)。

多样例测试
第一行输入一个T表示样例数(1<=T<=200 )
对于每个样例：
第一行输入一个整数n (1<=n<=10^5)
第二行输入n个整数ai (0=

对于一个序列，输出 它 最长的"愉快序列"的长度。