#698
思路:最大的连续相等个数就是最小需要的颜色数
#include<stdio.h>
int ai[110];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&ai[i]);
}
int res=1, mi=1;
int oi=ai[1];
for(int i=2;i<=n;i++)
{
if(ai[i]==oi)
{
res++;
}
else
{
oi=ai[i];
if(res>mi)mi=res;
res=1;
}
}
if(res>mi)mi=res;
printf("%d\n",mi);
}
return 0;
}