#include<bits/stdc++.h>
using namespace std;
int f1[1000005];
int main()
{
   	int t,n,m,a,b,f;
   	scanf("%d",&t);
   	for(int i=0;i<t;i++)
   	{
   		scanf("%d %d",&n,&m);
   		memset(f1,0,sizeof(f1));
   		for(int j=1;j<=m;j++)
   		{
   			f=0;
   			scanf("%d %d",&a,&b);
			if(a==1)
				f1[b]=1;
			if(a==2)
				for(int k=1;k<=n;k++)
					if(k!=b)
						f1[k]=1;
			for(int o=1;o<=n;o++)
			{
				if(f1[o]==0)
				{
					f=1;
					break;
				}
			}
			if(f==0)
			{
				printf("%d\n",j);
				break;
			}
		}
		if(f==1)
			printf("-1\n");
	}
	return 0;
}