题目描述

给你若干个整数，请你判断它们是否是 特殊合数 。

特殊合数 就是质因子只包含 2、3 和 5 的正整数。

声明：在本题中，1 也视为特殊合数。

输入格式

输入的第一行是一个整数 $n$，表示接下来有 $n$ 个整数，表示有 $n$ 个询问。

接下来有 $n$ 行，每行一个整数 $x$。

输出格式

对于询问的每个整数，如果它是 特殊合数，返回 true；否则，返回 false。

样例

4
30
8
1
7

true
true
true
false

数据范围

对于 $100 \%$ 的数据，$1 \leq n \leq 100$，$-2^{31} \leq x \leq 2^{31}$。