import java.util.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
	Scanner leer =new Scanner (System.in);
		int T=leer.nextInt();
		for (int j = 0; j < T; j++) {
			int suma=0;
 
	        int num = Integer.parseInt(leer.next());
 
	        while (num > 0) {
	            suma+= num % 10;
	            num = num / 10;
	        }
		System.out.println(suma % 2 == 0);			 
		}
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5pby4qOwoKY2xhc3MgTWFpbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCVNjYW5uZXIgbGVlciA9bmV3IFNjYW5uZXIgKFN5c3RlbS5pbik7CgkJaW50IFQ9bGVlci5uZXh0SW50KCk7CgkJZm9yIChpbnQgaiA9IDA7IGogPCBUOyBqKyspIHsKCQkJaW50IHN1bWE9MDsKCQkJCgkgICAgICAgIGludCBudW0gPSBJbnRlZ2VyLnBhcnNlSW50KGxlZXIubmV4dCgpKTsKCSAgICAgICAgCgkgICAgICAgIHdoaWxlIChudW0gPiAwKSB7CgkgICAgICAgICAgICBzdW1hKz0gbnVtICUgMTA7CgkgICAgICAgICAgICBudW0gPSBudW0gLyAxMDsKCSAgICAgICAgfQoJCVN5c3RlbS5vdXQucHJpbnRsbihzdW1hICUgMiA9PSAwKTsJCQkgCgkJfQoJfQp9

MwoyCjI0Ngo3Cg==

3
2
246
7