对于一个数字n, 八进制表示的各个位数数字之和等同于六进制表示的各个位数数字之和，那么这个数字称之为幸运数字。
例如: 十进制数40的八进制表示为50, 六进制表示为104，这里5+0 == 1+0+4, 故40为一个幸运数字。

测试实例包括T组测试数据。(T <= 100)
每组测试数据为一个数字X。(0 <= X <= 1e8)

如果数字X为幸运数字，输出"1"， 否则输出"0"