#include<bits/stdc++.h>
using namespace std;
typedef long long lli;
map<lli,int>mp;
map<lli,int>mop;
int main(){
int n,cnt,mx;
cin >> n;
while(n--){
int x;
cnt=0;
mx=0;
cin >> x;
for(int i=0;i<x;i++){
lli m;
cin >> m;
mp[m]++;
if(mp[m]>1){
cnt++;
mx = max(mx,cnt);
cnt=cnt-mop[m];
mop[m] = cnt;
mp[m]--;
}
else{
cnt++;
mop[m] = cnt;
}
//cout << cnt << endl;
}
mx = max(cnt,mx);
cout << mx<< endl;
mp.clear();
mop.clear();
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgbG9uZyBsb25nIGxsaTsKbWFwPGxsaSxpbnQ+bXA7Cm1hcDxsbGksaW50Pm1vcDsKaW50IG1haW4oKXsKCiAgICBpbnQgbixjbnQsbXg7CiAgICBjaW4gPj4gbjsKICAgIHdoaWxlKG4tLSl7CgogICAgICAgIGludCB4OwogICAgICAgIGNudD0wOwogICAgICAgIG14PTA7CgogICAgICAgIGNpbiA+PiB4OwogICAgICAgIGZvcihpbnQgaT0wO2k8eDtpKyspewogICAgICAgICAgICBsbGkgbTsKICAgICAgICAgICAgY2luID4+IG07CiAgICAgICAgICAgIG1wW21dKys7CiAgICAgICAgICAgIGlmKG1wW21dPjEpewogICAgICAgICAgICAgICAgY250Kys7CiAgICAgICAgICAgICAgICBteCA9IG1heChteCxjbnQpOwogICAgICAgICAgICAgICAgY250PWNudC1tb3BbbV07CiAgICAgICAgICAgICAgICBtb3BbbV0gPSBjbnQ7CiAgICAgICAgICAgICAgICBtcFttXS0tOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBjbnQrKzsKICAgICAgICAgICAgICAgIG1vcFttXSA9IGNudDsKICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgLy9jb3V0IDw8IGNudCA8PCBlbmRsOwoKICAgICAgICB9CiAgICAgICAgbXggPSBtYXgoY250LG14KTsKICAgICAgICBjb3V0IDw8IG14PDwgZW5kbDsKICAgICAgICBtcC5jbGVhcigpOwogICAgICAgIG1vcC5jbGVhcigpOwoKICAgIH0KcmV0dXJuIDA7Cn0K