#include <iostream>
#include <cstdio>

using namespace std;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long n;
		int m,k;
		scanf("%x",&n);
		scanf("%d%d",&m,&k);
		int c=0;
		for(int i=0;i<32-m;i++)
		{
			k<<=1;
			c<<=1;
			c+=1;
		}
		n=n&c;
		n=n|k;
		printf("%08x\n",n);
	}
	return 0;
}