#include<iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	for(int _t=1;_t<=t;_t++)
	{
		int res;
		bool flag=false;
		for(int i=0;i<32;i++)
		{
			cout<<res<<endl;
			cin>>res;
			if(res==0)
			{
				// guess correct
				flag=true;
				break;
			}
			else if(res==1)
			{
				// answer should be bigger
			}
			else if(res==-1)
			{
				// answer should be smaller
			}
		}
		if(!flag)
			break;
	}
	return 0;
}