#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