世界上有10类人，1类是懂二进制的，另一类的不懂二进制的。牛牛是第10种人，因此他是懂二进制的。 牛牛把二进制数分成两种，一种是 1 的数量是偶数的，牛牛称之为 1 数，一种是 0 的数量是偶数的，牛牛称之为 0 数，如果一个数同时是 1 数和 0 数，那称之为 10 数。

输入描述:

第一行输入一个正整数 n 表示数的个数第二行输入 n 个正整数，表示每个输入的数字    

输出描述:

输出一行，对每个数字进行分类，即输出 0 或 1 或 10，如果既不是 0 类也不是 1 类则输出 100