題目描述

N进制数指的是逢N进⼀的计数制。

例如，⼈们⽇常⽣活中⼤多使⽤⼗进制计数，⽽计算机底层则⼀般使⽤⼆进制。除此之外，⼋进制和⼗六进制在⼀些场合也是常⽤的计数制（⼗六进制中，⼀般使⽤字母 A ⾄ F 表⽰⼗⾄⼗五）。

现在有 N个数，请你分别判断他们是否可能是⼆进制、⼋进制、⼗进制、⼗六进制。例如，15A6F 就只可能是⼗六进制，⽽ 1011 则是四种进制皆有可能。

輸入格式

输⼊的第⼀⾏为⼀个⼗进制表⽰的整数。接下来N ⾏，每⾏⼀个字符串，表⽰需要判断的数。

保证所有字符串均由数字和⼤写字母组成，且不以 0 开头。保证不会出现空⾏。保证1≤N≤1000 ，保证所有字符串长度不超过10。

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

例如，对于只可能是⼗六进制数的 15A6F ，就需要输出0 0 0 1 ；⽽对于四者皆有可能的1011 ，就需要输出 1 1 1 1 。

["2\r\n15A6F\r\n1011","4\r\n1234567\r\n12345678\r\nFF\r\nGG"]

["0 0 0 1\r\n1 1 1 1","0 1 1 1\r\n0 0 1 1\r\n0 0 0 1\r\n0 0 0 0"]