#include <stdio.h>
 
main()
{
    int T;
	char s[500];
	int as[500];
	scanf("%d\n", &T);
	while (T--) {
		gets(s);
		int i, ch, j;
		int flag = 0;
		for (i = 0; i <= 128; i++)
			as[i] = 0;
		for (i = 0; s[i] != '\0'; i++)
		{
			as[s[i]]++;
		}
		for (i = 65, j = 97; !flag && i <= 90; i++, j++)
			if (as[i] == 0 && as[j] == 0) {
				flag = 1;
				ch = i;
				break;
			}
 
		if (flag)
			putchar((char)ch);
		else
			putchar('~');
		putchar('\n');
	}
	return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgptYWluKCkKewogICAgaW50IFQ7CgljaGFyIHNbNTAwXTsKCWludCBhc1s1MDBdOwoJc2NhbmYoIiVkXG4iLCAmVCk7Cgl3aGlsZSAoVC0tKSB7CgkJZ2V0cyhzKTsKCQlpbnQgaSwgY2gsIGo7CgkJaW50IGZsYWcgPSAwOwoJCWZvciAoaSA9IDA7IGkgPD0gMTI4OyBpKyspCgkJCWFzW2ldID0gMDsKCQlmb3IgKGkgPSAwOyBzW2ldICE9ICdcMCc7IGkrKykKCQl7CgkJCWFzW3NbaV1dKys7CgkJfQoJCWZvciAoaSA9IDY1LCBqID0gOTc7ICFmbGFnICYmIGkgPD0gOTA7IGkrKywgaisrKQoJCQlpZiAoYXNbaV0gPT0gMCAmJiBhc1tqXSA9PSAwKSB7CgkJCQlmbGFnID0gMTsKCQkJCWNoID0gaTsKCQkJCWJyZWFrOwoJCQl9CgkJCgkJaWYgKGZsYWcpCgkJCXB1dGNoYXIoKGNoYXIpY2gpOwoJCWVsc2UKCQkJcHV0Y2hhcignficpOwoJCXB1dGNoYXIoJ1xuJyk7Cgl9CglyZXR1cm4gMDsKfQ==

NApGYXRoZXIsIHdoYXQgaXMgdGhlIGxhY2sgb2YgbG9naWM/CldoZXJlPwpUaGUgcXVpY2sgYnJvd24gZm94IGp1bXBzIG92ZXIgdGhlIGxhenkgZG9nLgohISEK

4
Father, what is the lack of logic?
Where?
The quick brown fox jumps over the lazy dog.
!!!