九的倍数

【题目描述】

给出一个数，这个数可能很大，判断其是否是 9 的倍数，若是则输出 Yes，否则输出 No。

【输入格式】

第一行，一个正整数 $T$，表示数据组数。 之后 $T$ 行，每行给出一个正整数 $n$。

【输出格式】

对于每组数据，输出一行，若是则输出 Yes，否则输出 No。

【输入样例】

5
9
17
123456789
1111111119999999991212121212121212129191919191
9999999999999999999999999999999999999999999999

【输出样例】

Yes
No
Yes
No
Yes

【数据范围与提示】

• 对于 30% 的数据，$1 \le n \le 10^9$
• 对于 60% 的数据，$1 \le n \le 10^{18}$
• 对于 100% 的数据，$1 \le n \le 10^{1000}$，$1 \le T \le 100$

文件io提醒

#include <cstdio>
#include ...

...

int main() {
  freopen("nine.in", "r", stdin);
  freopen("nine.out", "w", stdout);

  // 在这里开始编写你的代码

  return 0;
}