#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){
mx = max(mx,cnt);
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+IG07CiAgICAgICAgICAgIG1wW21dKys7CiAgICAgICAgICAgIGlmKG1wW21dPjEpewogICAgICAgICAgICAgICAgbXggPSBtYXgobXgsY250KTsKICAgICAgICAgICAgICAgIGNudCsrOwogICAgICAgICAgICAgICAgY250PWNudC1tb3BbbV07CiAgICAgICAgICAgICAgICBtb3BbbV0gPSBjbnQ7CiAgICAgICAgICAgICAgICBtcFttXS0tOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBjbnQrKzsKICAgICAgICAgICAgICAgIG1vcFttXSA9IGNudDsKICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgLy9jb3V0IDw8IGNudCA8PCBlbmRsOwoKICAgICAgICB9CiAgICAgICAgbXggPSBtYXgoY250LG14KTsKICAgICAgICBjb3V0IDw8IG14PDwgZW5kbDsKICAgICAgICBtcC5jbGVhcigpOwogICAgICAgIG1vcC5jbGVhcigpOwoKICAgIH0KcmV0dXJuIDA7Cn0K
MTIKNQoxCjIKMwoyCjEKMQowCjEyCjcKNAowCjkKNAo4CjgKMgo0CjUKNQoxCjIKMQoxCjUKMTM0CjEzNAoxMzUKMTM2CjEzNgo3CjEzMgoxMzIKMTIzCjEzMgoxMjMKMTQ0CjU2NgowCjEKMzMzCjcKMjIKMjIKMjIKMjMKMjIKMjMKMjMKNQoxMzIKMTMyCjEzMgoxMzIKMTMyCjYKMSAKMiAKMyAKMiAKNCAKNQoxMQoxIAoyCjMgCjUgCjExIAoxMiAKNDQ0IAoyIAo2IAo3IAoxNQ==
12
5
1
2
3
2
1
1
0
12
7
4
0
9
4
8
8
2
4
5
5
1
2
1
1
5
134
134
135
136
136
7
132
132
123
132
123
144
566
0
1
333
7
22
22
22
23
22
23
23
5
132
132
132
132
132
6
1
2
3
2
4
5
11
1
2
3
5
11
12
444
2
6
7
15