【2012年腾讯俱乐部ACM赛新手组1001】简单大数取余-99 division

简单大数取余，博客内模板过，没什么好说的。

Description

Given a big integer n, please determine whether it can be divided by 99 or not.

Input

Input consists of multiple test cases. The first line of input contains a positive integer T, the number of test cases.
Each test case consists of a single line which only contains a big integer n(0<=n<10^10000).

Output

For each test case, output on a single line. If n can be divided by 99,output "Yes". If n can not be divided by 99,output "No".

Sample Input Copy sample input to clipboard

3099121

Sample Output

YesYesNo