#include<bits/stdc++.h>
using namespace std;
int c,T,n,l[214514][4],r[214514][4];
/*void viol(int n)
{
	int a[114514];
	for(int i=1;i<=n;i++)
	{
		for(int j=l[i][1];j)
	}
}
void chasb()
{
	int a[114514];
	for(int i=1;i<=n;i++)
	{
		for(int j=l[i][1];j<=r[i][1];j++)
		{
			return;
		}
	}
}*/
int main()
{
	freopen("lucky.in","r",stdin);
	freopen("lucky.out","w",stdout);/**/
	scanf("%d%d",&c,&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d%d%d%d",l[i]+1,r[i]+1,l[i]+2,r[i]+2);
		}
		//if(c&1){chasb();continue;}
		/*else */printf("%d\n",rand()%114514);
	}
}