#include<bits/stdc++.h>
using namespace std;
const int N=2*1e5+10;
int n,a[N],vis[N];
int dp[N];
int main() 
{
	int t;
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		cin>>n;
		for(int i=1;i<=n;i++) 
		{
			vis[i]=N;
			cin>>a[i];
			dp[i]=min(dp[i-1]+1,vis[a[i]]);
			vis[a[i]]=min(vis[a[i]],dp[i-1]);
		}
		cout<<n-dp[n]<<endl;
	}
	return 0;
}