题目描述

输入 $n$ 个整数，按顺序对每个数进行判断：

如果这个数只是2的倍数而不是3的倍数，那么输出 $2$；

如果这个数只是3的倍数而不是2的倍数，那么输出 $3$；

如果这个数既是2的倍数又是3的倍数，那么输出 $23$；

如果这个数既不是2的倍数也不是3的倍数，那么输出 $0$。

输入格式

第一行：输入一个整数 $n$，表示整数的个数。

然后分 $n$ 行输入 $n$ 个整数。

输出格式

对每个输入的数都输出一行结果。

样例

4
100
99
6
7

2
3
23
0