Chia hết

Sau khi học xong bài “Dấu hiệu chia hết” ở trường, An đã biết cách xác định một số nguyên chia hết cho 9, cách đó là “Số chia hết cho 9 là số có tổng các chữ số cũng chia hết cho 9”.
Từ cách xác định trên, An đố bạn một bài toán như sau: Cho $T$ số nguyên, hãy kiểm tra $T$ số nguyên này chia hết cho 9 hay không.
Bạn hãy lập trình giải bài toán mà An đưa ra nhé!

• Dòng 1: Một số nguyên $T$ ($1 \le T \le 20$);
• $T$ dòng tiếp theo, mỗi dòng ghi một số nguyên $N$ ($1 \le N \le 10^{100000}$).

• Gồm $T$ dòng, dòng thứ $i$ ghi “Yes” nếu số nguyên thứ $i$ chia hết cho 9, ghi “No” nếu không chia hết cho 9 ($1 \le i \le 20$).

• Subtask 1 (50% điểm): $1 \le T \le 20$; $1 \le N \le 10^{18}$;
• Subtask 2 (50% điểm): $1 \le T \le 20$; $1 \le N \le 10^{100000}$.