题目描述

给定若干由数字和大写字母组成的字符串，判断它是否可能是二进制、八进制、十进制、十六进制数。

输入格式

第一行整数 N，接下来 N 行每行一个字符串。

输出格式

每行输出四个 0/1，依次表示是否可能为二进制、八进制、十进制、十六进制。

输入输出样例 #1

输入 #1

4
101
89
AF
0

输出 #1

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