p14131 80分求调

#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		vector<int>a(n+10);
		for(int i=1;i<=n;i++)
			cin>>a[i];
		int ot=0;
		for(int k=450;k>=1;k--)
		{
			int m=(1+k)*k/2,fl=0;
			if(m>n)continue;
			vector<int>sum(n+10);
			for(int i=1;i<=m;i++)
			{
				if(sum[a[i]]==a[i])fl--;
				sum[a[i]]++;
				if(sum[a[i]]==a[i])fl++;
			}
			for(int i=1;i<=n-m;i++)
			{
				if(fl==k)
				{
					ot=1;
					break;
				}
				if(sum[a[i]]==a[i])fl--;
				if(sum[a[i+m]]==a[i+m])fl--;
				sum[a[i]]--;
				sum[a[m+i]]++;
				if(sum[a[i]]==a[i])fl++;
				if(sum[a[i+m]]==a[i+m])fl++;
			}
			if(ot)
			{
				cout<<k<<'\n';
				break;
			}
		}
		if(ot==0)cout<<0<<'\n';
	}
	return 0;
}