U607228 114514

对于此题的题号： $607228 = (114514+114514)*(-11+4-5+14)+(114514+(114*51*4+((1+1)*4514+114*5*1*4+114-5/1*4)))$

给定 $t$ 个整数 每次给定一个整数 $n$ ,判断它是不是恶臭的。 如果一个数是恶臭的，那么它能被若干个 $114514$ 划分并加上一些运算符号（加，减，乘，除，括号，幂运算）得到的数，就是恶臭的数。调换顺序是不被允许的。 显然，$114514$ 本身是恶臭的。当然， $6=1+1+4+5-1-4$ 也是恶臭的。$35=11+4+5*1*4$ 也是恶臭的。

第一行一个整数 $t$ 接下来 $t$ 行，每行一个整数 $n$

输出 $t$ 行，每行一个整数，不是恶臭数输出 $0$，是恶臭数输出 $1$

对于所有数据，保证 $1≤t≤10^{6},0≤n≤10^{9}$