ammmm

原题链接
https://codeforces.com/contest/1478/problem/A
A.Nezzar和彩色球
每测试1秒钟的时间限制
每个测试512兆字节的内存限制
输入标准输入
输出标准输出

Nezzar有nn个圆球，有整数1，2，…，n1，2，…，n.编号A1，a2，…，a2，…，分别写在上面。这些球上的数字形成一个不递减的序列，这意味着ai≤ai+1ai≤ai+1对于所有的1≤i<n1≤i<n。

Nezzar希望用最少的颜色来给球着色，这样下面的颜色就会保持不变。

对于任何颜色，在球上的数字将形成一个严格增加的序列，如果他保持球与这个选择的颜色，并丢弃所有其他球。
注意，长度最多为11的序列被认为是严格递增的序列。

请帮助Nezzar确定最小的颜色数。

输入
第一行包含一个整数TT(1≤t≤1001≤t≤100)–测试用例数。

每个测试用例的第一行包含一个整数nn(1≤n≤1001≤n≤100)。

每个测试用例的第二行包含nn整数a1，a2，…。，a2，…，An(1≤ai≤N1≤ai≤n.)保证a1≤a2≤…≤贫血1≤a2≤…≤an.

输出量
对于每个测试用例，输出Nezzar可以使用的最小颜