#include <stdio.h>

int res;

void solve(int n)
{
	int sign,exp,expr,m;
	sign=n&0x80000000;
	m=n&0x00FFFFFF;
	exp=(n&0x7F000000)>>24;
	if (m==0)
	{
		res=0;
		return;
	}
	expr=4*exp-130;
	while(!(m&0x00800000))
	{
		m<<=1;
		expr--;
	}
	if (expr>0&&expr<255)
	{
		res=sign|(expr<<23)|(m&0x007FFFFF);
		return;
	}
	if (expr<=0)
	{
		while(expr<=0)
		{
			m>>=1;
			expr++;
		}
		expr=0;
		res=sign|(expr<<23)|(m&0x007FFFFF);
		return;
	}
	if (expr>=255)
	{
		m=0;
		expr=255;
		res=sign|(expr<<23)|m;
	}
	return;
}

int main()
{
	int T,cnt,k;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%x",&cnt,&k);
		res=0;
		solve(k);
		printf("%d %08X\n",cnt,res);
	}
}