【题目描述】

给定若干个由数字和大写字母组成的字符串。

请分别判断每个字符串是否可能表示二进制、八进制、十进制、十六进制数。

【输入描述】

第一行输入整数 $N$。

接下来 $N$ 行，每行输入一个字符串。

保证：

• $1\le N\le 1000$；
• 每个字符串长度不超过 $10$；
• 字符串只包含数字和大写英文字母，可能以 0 开头；
• 保证不会出现空行。

【输出描述】

输出 $N$ 行，每行 $4$ 个数，依次表示该字符串是否可能为二进制、八进制、十进制、十六进制数。

使用 1 表示可能，0 表示不可能。

【样例 1】

【样例 1 输入】

4
15A6F
1011
89
000

【样例 1 输出】

0 0 0 1
1 1 1 1
0 0 1 1
1 1 1 1

【样例 2】

【样例 2 输入】

2
777
G

【样例 2 输出】

0 1 1 1
0 0 0 0