11567: 雨花石

Memory Limit:128 MB Time Limit:3.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:0

Description

我是一颗小小的石头

深深的埋在泥土之中

你的影子已看不清

我还在寻觅当初你的笑容

我是一颗小小的石头

深深的埋在泥土之中

千年以后繁华落幕

我还在风雨之中为你等候

我还在土中为你守候

——李玉刚《雨花石》

前世的九百九十九次回眸,才能换得今日的相守。

九,为数之极,故宫原定修建的时候,便有9999间房子。

古人对九的研究也从未停止过。

今天我们就尝试着研究一下。这个问题很简单:给你一个数,判断能否被9整除。

Input

输入数据的第一行是一个数据T,表示有T组测试数据。

每组数字占一行(数字的位数在12000位之间)。

Output

对每一组样例,判断能否被9整除。能则输出YES,不能则输出NO

Sample Input Copy

5
9
13
17
27
99999999

Sample Output Copy

YES
NO
NO
YES
YES