#include <iostream>
using namespace std;
 
//XOR 연산
bool checking(int a, int b, int c, int d)
{
	return a ^ b ^ c ^ d;
}
 
//XOR 연산 결과에 따른 오류 위치 값 확인
void check(string& x)
{
	bool a = checking(x[0] - '0', x[2] - '0', x[4] - '0', x[6] - '0');
	bool b = checking(x[1] - '0', x[2] - '0', x[5] - '0', x[6] - '0');
	bool c = checking(x[3] - '0', x[4] - '0', x[5] - '0', x[6] - '0');
 
	int index;
	index = a * 1 + b * 2 + c * 4 - 1;		//오류 위치값 2진수에서 십진수로
 
	//오류가 있다면 실행
	if (index >= 0) {
		//오류 위치값 반대로 저장
		if (x[index] - '0') x[index] = 0 + '0';
		else x[index] = 1 + '0';
	}
}
 
int main(void)
{
	int t;
	cin >> t;
 
	while (t--)
	{
		string arr;
		cin >> arr;
		check(arr);
 
		cout << arr[2] << arr[4] << arr[5] << arr[6] << endl;
	}
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy9YT1Ig7Jew7IKwCmJvb2wgY2hlY2tpbmcoaW50IGEsIGludCBiLCBpbnQgYywgaW50IGQpCnsKCXJldHVybiBhIF4gYiBeIGMgXiBkOwp9CgovL1hPUiDsl7DsgrAg6rKw6rO87JeQIOuUsOuluCDsmKTrpZgg7JyE7LmYIOqwkiDtmZXsnbgKdm9pZCBjaGVjayhzdHJpbmcmIHgpCnsKCWJvb2wgYSA9IGNoZWNraW5nKHhbMF0gLSAnMCcsIHhbMl0gLSAnMCcsIHhbNF0gLSAnMCcsIHhbNl0gLSAnMCcpOwoJYm9vbCBiID0gY2hlY2tpbmcoeFsxXSAtICcwJywgeFsyXSAtICcwJywgeFs1XSAtICcwJywgeFs2XSAtICcwJyk7Cglib29sIGMgPSBjaGVja2luZyh4WzNdIC0gJzAnLCB4WzRdIC0gJzAnLCB4WzVdIC0gJzAnLCB4WzZdIC0gJzAnKTsKCglpbnQgaW5kZXg7CglpbmRleCA9IGEgKiAxICsgYiAqIDIgKyBjICogNCAtIDE7CQkvL+yYpOulmCDsnITsuZjqsJIgMuynhOyImOyXkOyEnCDsi63sp4TsiJjroZwKCgkvL+yYpOulmOqwgCDsnojri6TrqbQg7Iuk7ZaJCglpZiAoaW5kZXggPj0gMCkgewoJCS8v7Jik66WYIOychOy5mOqwkiDrsJjrjIDroZwg7KCA7J6lCgkJaWYgKHhbaW5kZXhdIC0gJzAnKSB4W2luZGV4XSA9IDAgKyAnMCc7CgkJZWxzZSB4W2luZGV4XSA9IDEgKyAnMCc7Cgl9Cn0KCmludCBtYWluKHZvaWQpCnsKCWludCB0OwoJY2luID4+IHQ7CgoJd2hpbGUgKHQtLSkKCXsKCQlzdHJpbmcgYXJyOwoJCWNpbiA+PiBhcnI7CgkJY2hlY2soYXJyKTsKCgkJY291dCA8PCBhcnJbMl0gPDwgYXJyWzRdIDw8IGFycls1XSA8PCBhcnJbNl0gPDwgZW5kbDsKCX0KfQ==

MgowMTAwMDExCjExMTExMTE=

2
0100011
1111111