#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; }