#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;
}
AC 和 TLE