2481 进制判断
N进制数指的是逢N进⼀的计数制。例如，⼈们⽇常⽣活中⼤多使⽤⼗进制计数，⽽计算机底层则⼀般使⽤⼆进
制。除此之外，⼋进制和⼗六进制在⼀些场合也是常⽤的计数制（⼗六进制中，⼀般使⽤字母 A ⾄ F 表⽰⼗⾄⼗五）。
现在有N个数，请你分别判断他们是否可能是⼆进制、⼋进制、⼗进制、⼗六进制。例如， 15A6F就只可能是⼗六进制，⽽ 1011 则是四种进制皆有可能。
制。除此之外，⼋进制和⼗六进制在⼀些场合也是常⽤的计数制（⼗六进制中，⼀般使⽤字母 A ⾄ F 表⽰⼗⾄⼗五）。
现在有N个数，请你分别判断他们是否可能是⼆进制、⼋进制、⼗进制、⼗六进制。例如， 15A6F就只可能是⼗六进制，⽽ 1011 则是四种进制皆有可能。
输⼊的第⼀⾏为⼀个⼗进制表⽰的整数N。接下来 N⾏，每⾏⼀个字符串，表⽰需要判断的数。保证所有字符串均由数字和⼤写字母组成，且不以 0 开头。保证不会出现空⾏。
保证1<=N=1000, 保证所有字符串长度不超过10。
输出N⾏，每⾏4个数，⽤空格隔开，分别表⽰给定的字符串是否可能表⽰⼀个⼆进制数、⼋进制数、⼗进制数、⼗六进制数。使⽤1表⽰可能，使⽤0表⽰不可能。
例如，对于只可能是⼗六进制数的15A6F，就需要输出 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