救救我！

#include <bits/stdc++.h>
using namespace std;
int T,oj,x;
int a[3030000];
int n,m;
int k=-1;
int bb(int z,int j){
	for(int i=1;i<=z;i++){
		if(a[i]==4) return j;
	}
	for(int i=1;i<=z;i++){
		if(a[i]==0||a[i]==3) return -1;
	}
	return j;
}
void cd(int z){
	for(int i=1;i<=z;i++){
		a[i]=0;
	}
}
int main()
{
	cin>>T;
	for(int i=1;i<=T;i++){
		k=-1;
		cin>>n>>m;
		for(int i=1;i<=m;i++){
			cin>>oj>>x;
			if(oj==1){
				if(a[x]==3){ 
					a[x]=4;
				}
				else if(a[x]==0){
					a[x]=1;
				}
			}
			else{
				if(a[x]!=4){
					a[x]=3;	
				}
			}
			if(k==-1){
				k=bb(n,i);	
			}
		}
		cout<<k<<endl;
		k=-1;
		cd(n);
	}
	return 0;
}