IMVK - Help MS Dhoni

Its the final match between India and Pakistan. Pakistan scores a huge total (say "N") in his innings. Since its a big score, all eyes are set on star player "Virat Kholi". Virat loves to chase big scores. But Anushka says "he can only chase this score if total is divisible by 495."

MS Dhoni is weak in maths. Now your task is to inform MS Dhoni whether N is a multiple of 495 or not.

Constraints:

0 < T < 11
0 <= N < 10^10^5 (same as 10^100000).

Input

First line of input will contain an integer T which denotes the number of testcases. Each of next T lines contains an integer number N.

Output

For each of the number N, you have to print yes, if that number is a multiple of 495, otherwise print no.

Example

Input:
2
2
990

Output:
no
yes

Added by:Beer hu !!
Date:2016-07-01
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 GOSU JS-MONKEY

hide comments
2016-07-01 14:53:24
where to store such a large input...??
ans-> Strings !!

Last edit: 2016-07-01 15:36:17
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.