传送门

#include<iostream>
#include<cstring>
using namespace std;
bool f[200001],f1,f2;
int i,j,t,n,m,o,x;
main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>t;
    while(t--)
    {
    	cin>>n>>m;
    	f2=false;memset(f,false,sizeof(f));
    	for(j=1;j<=m;j++)
    	{
    		cin>>o>>x;
    		if(!f2)
    		{
    			f1=false;
    			if(o==1)
    				f[x]=true;
	    		else
	    			if(f[x])
	    			{
	    				cout<<j<<'\n';
	    				f2=true;
					}
	    			else
		    			for(i=1;i<=n;i++)
		    				if(i!=x)
		    					f[i]=true;
	    		for(i=1;i<=n;i++)
	    			if(!f[i])
	    				{f1=true;break;}
	    		if(!f1)
	    		{
	    			cout<<j<<'\n';
	    			f2=true;
				}
			}
		}
		if(!f2)
			cout<<"-1\n";
	}
}