hash求条

#include<bits/stdc++.h>
using namespace std;
const int N=5e4+5;
int idx;
int nxt[N],hd[N],v[N];
const int m=100003;
void insert(int u)
{
	int p=(u%m+m)%m;
	v[idx]=u;
	nxt[idx]=hd[p];
	hd[p]=idx;
	idx++;
}
bool fnd(int u)
{
	int p=(u%m+m)%m;
	for(int i=hd[p];i!=-1;i=nxt[i])
	{
		if(v[i]==u)
			return true;
	}
	return false;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		memset(hd,-1,sizeof hd);
		for(int i=1;i<=n;i++)
		{
			int tmp;
			cin>>tmp;
			if(!fnd(tmp))
				cout<<tmp<<" ";
			insert(tmp);
		}
		cout<<endl;
	}
	return 0;
}