#3948. 雨花石

    ID: 3948 传统题 3000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>第一届山东建筑大学校赛数论高精度贪心模拟

雨花石

雨花石

题目描述

我是一颗小小的石头

深深的埋在泥土之中

你的影子已看不清

我还在寻觅当初你的笑容

我是一颗小小的石头

深深的埋在泥土之中

千年以后繁华落幕

我还在风雨之中为你等候

我还在土中为你守候

——李玉刚《雨花石》

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

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

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

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

输入说明

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

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

输出说明

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

样例

输入

5
9
13
17
27
99999999

输出

YES
NO
NO
YES
YES