输入包含若干组只由十进制数字字符组成的编号串。对于每组字符串 $N$，请分别把它解释为八进制、十进制和十六进制，并输出三种解释对应的十进制值。

如果 $N$ 中含有 8 或 9，它不是合法八进制数，此时八进制解释输出 0。每组还带有一个数据编号，输出时必须原样保留。

输入格式

第一行包含数据组数 $K$。接下来 $K$ 行，每行包含数据编号 $id$ 和数字串 $N$。

输出格式

每组输出一行：id 八进制解释 十进制解释 十六进制解释。

3
1 123
2 9
3 10

1 83 123 291
2 0 9 9
3 8 10 16

1
100 777

100 511 777 1911

2
5 0
6 999

5 0 0 0
6 0 999 2457

数据范围

• $1\le K\le1000$
• $N$ 只含数字字符，且各种结果均在整数范围内