#include<bits/stdc++.h>
using namespace std;
bool is_1(int a[],int n){
    for(int i=1;i<=n;i++)
        if(a[i]==0) return false;
    return true;
}
int n,t,m,a[10001],op[100001],x[100001];
int main()
{
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>n>>m;
        for(int j=1;j<=n;j++) a[i]=0;
        for(int j=1;j<=m;j++) cin>>op[j]>>x[j];
        if(is_1(a,n)) cout<<0<<endl;
        else{
	        for(int j=1;j<=m;j++){
		            if(is_1(a,n)){
	                cout<<j<<endl;
	                break;
	            }
 	           if(op[j]==1) a[x[j]]++;
	            if(op[j]==2)
	                for(int k=1;k<=n;k++) if(k!=x[j]) a[k]++;
	        }
	    }
        if(!is_1(a,n)) cout<<"-1"<<endl;
    }
    return 0;
}