问题描述

进制数指的是逢 进⼀的计数制。例如，⼈们⽇常⽣活中⼤多使⽤⼗进制计数，⽽计算机底层则⼀般使⽤⼆进 制。除此之外，⼋进制和⼗六进制在⼀些场合也是常⽤的计数制（⼗六进制中，⼀般使⽤字母 A ⾄ F 表⽰⼗⾄⼗ 五）。 现在有 N个数，请你分别判断他们是否可能是⼆进制、⼋进制、⼗进制、⼗六进制。

例如， 15A6F 就只可能是⼗ 六进制，⽽ 1011 则是四种进制皆有可能。

输入描述

输⼊的第⼀⾏为⼀个⼗进制表⽰的整数N 。接下来 N⾏，每⾏⼀个字符串，表⽰需要判断的数。保证所有字符串均 由数字和⼤写字母组成，且不以 0 开头。保证不会出现空⾏。 保证1<=N<=1000 ，保证所有字符串长度不超过10 。

输出描述

输出 N⾏，每⾏ 4个数，⽤空格隔开，分别表⽰给定的字符串是否可能表⽰⼀个⼆进制数、⼋进制数、⼗进制数、 ⼗六进制数。使⽤ 1 表⽰可能，使⽤ 0 表⽰不可能。

例如，

对于只可能是⼗六进制数的 15A6F ，就需要输出 0 0 0 1

特别提醒 0 0 0 1 ；⽽对于四者皆有可能的 1011 ， 则需要输出 1 1 1 1 在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任 何提⽰信息。 样例输入 2 15A6F 1011 样例输出 0 0 0 1 1 1 1 1 样例输入 4 1234567 12345678 FF GG 样例输出 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0

Limitation

1s, 1024KiB for each test case.