#include<bits/stdc++.h>
using namespace std;
long long t,n,m,x,oi,ans=0;
bool o[10000000],s;
int main()
{
	cin>>t;
	for(long long i=1;i<=t;i++)
	{
		cin>>n>>m;
		for(long long j=1;j<=m;j++)
		{
			cin>>x>>oi;
			if(x==1)
			{
				o[oi]=1;
			}
			else
			{
				s=o[oi];
				for(long long k=1;k<=n;k++)
				{
					o[k]=1;
				}
				o[oi]=s;
			}
			for(long long q=1;q<=n;q++)
			{
				if(o[q]==1)
				{
				    ans++;	
				}
			}
			if(ans==n)
			{
				cout<<j<<endl;
				break;
			}
			ans=0;
			if(j==m)
			cout<<-1<<endl;
		}
		for(long long j=1;j<=n;j++)
		{
			o[j]=0;
		}
	}
    return 0;
}