题目描述

红军在战时通信中，会利用数学规律做简易密文校验。通信员收到密钥数字 $k$，需要判断：是否存在某个正整数 $x$，使得 $x!$（$x$ 的阶乘）末尾恰好有 $k$ 个连续的 0。若存在，则该密钥合法，可以解密报文；不存在则判定报文被篡改，丢弃信息。

$x$ 的阶乘即为 $1 \times 2 \times 3 \dots \times x$ $0! = 1$ $1! = 1$

输入格式

第一行一个整数 $n\ (1 \le n \le 10)$。 第二行共 $n$ 个整数，代表各组密钥 $k$。

输出格式

输出共 $n$ 行。 对每一个 $k$，若存在满足条件的 $x$，输出Yes，否则输出No。

输入数据1

2
0 5

输出数据1

Yes
No

样例解释

$24!$ 末尾有 $4$ 个 $0$，$25!$ 末尾直接跳到 $6$ 个 $0$，因此不存在任意整数，使其阶乘末尾恰好有 $5$ 个连续的 $0$。 $k=0$ 时，$0!$、$1!$ 末尾均为 $0$ 个 $0$，条件成立。

数据范围

$1 \le n \le 10$

• $60\%$ 的数据：$0 \le k < 10^6$
• $100\%$ 的数据：$0 \le k < 10^9$