#include<iostream>
#include<set>
#include<cstdio>
using namespace std;
set<int >S[100000+10];
int main()
{
    int T;
    scanf("%d",&T);
    //cin>>T;
    while(T--)
    {
        int n;
        //cin>>n;
        scanf("%d",&n);
        int ans=0;
        set<int>::iterator it;
        for(int i=0;i<n;i++)
        {
            int x;
            scanf("%d",&x);
            //cin>>x;
             it=S[ans].find(x);
             if(it==S[ans].end()){
                S[ans].insert(x);
             }
             else{
                ans++;
                S[ans].insert(x);
             }
        }
        printf("%d\n",ans+1);
        for(int i=0;i<ans+1;i++)
        {
            S[i].clear();
        }
    }
    return 0;
}