倍数
题号：NC313196
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小苯有一个正整数 n。
\hspace{15pt}小苯可以将 n 的十进制表示中的数位任意重新排列，得到一个新的正整数（不能有前导零）。
\hspace{15pt}你的任务就是判断：是否存在一种重新排列方式，使得得到的数字是 5 的倍数。

输入描述:

\hspace{15pt}每个测试文件包含多组测试数据。第一行输入一个整数 T\left(1 \leqq T \leqq 10^4\right) 代表数据组数，每组测试数据描述如下：
\hspace{23pt}\bullet\,输入一个整数 n\left(1 \leqq n \leqq 10^9\right)，表示给定的正整数。

输出描述:

\hspace{15pt}对于每一组测试数据，新起一行，如果存在满足条件的排列方式，输出 \texttt{YES}，否则输出 \texttt{NO}。
示例1

输入

复制 
3
5
51
123

输出

复制 
YES
YES
NO

说明

\hspace{15pt}对于第一组测试数据，5 本身就是 5 的倍数。
\hspace{15pt}对于第二组测试数据，51 可以重排为 15，是 5 的倍数。
\hspace{15pt}对于第三组测试数据，所有排列 123、132、213、231、312、321 均不是 5 的倍数。