题目描述

一个 $K$ 进制数由数码 $0$ 到 $K-1$ 组成。其中二进制的数码为 $0,1$；八进制为 $0 \sim 7$；十进制为 $0 \sim 9$；十六进制为 $0 \sim 9$ 和 $\text{A} \sim \text{F}$（分别表示 $10 \sim 15$）。

现给出 $N$ 个由数字和大写字母组成的字符串，请分别判断每个字符串是否可能是二进制、八进制、十进制、十六进制数。

例如 15A6F 含有字母 A 和 F，只可能是十六进制数；而 1011 的每一位都在所有四种进制的合法数码范围内，因此四种进制皆有可能。

输入格式

第一行一个整数 $N$（$1 \le N \le 1000$）。
接下来 $N$ 行，每行一个由数字和大写字母组成的字符串，长度不超过 $10$，可能以 0 开头。

输出格式

输出 $N$ 行，每行 $4$ 个整数（$0$ 或 $1$），用空格分隔，依次表示该字符串是否可能是二进制、八进制、十进制、十六进制数。$1$ 表示可能，$0$ 表示不可能。

样例

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