20pts

#include<bits/stdc++.h>
using namespace std;
bool flag(int a[],int n){
	for(int i=1;i<=n;i++)
		if(a[i]<1) return false;
	return true;
}
int n,m,op,x,sum,t;
int a[10000001];
int main(){
	cin>>t;
	while(t--){
		cin>>n>>m;
		sum=0;
		memset(a,0,sizeof(a));
		while(m--){
			cin>>op>>x;
			if(!flag(a,n)){
				sum++;
				if(op==1) a[x]++;
				else{
					for(int i=1;i<=n;i++) a[i]++;
					a[x]--;
				}
			}
		}
		if(flag(a,n)) cout<<sum<<endl;
		else cout<<-1<<endl;
	}
	return 0;
}