Andrea在上週向她的學生解釋了3的除數規則。她告訴他們："如果數字的總和能被3整除，那麼數字將被3整除。"
為了讓他們練習，她決定給學生們出作業。但是她很忙，她沒有時間生一堆數字當題目，所以Andrea想了一個辦法。
每個題目都由一個數字n組成，該數字n用於建立將1和n之間的所有數字連接在一起的大數字。
例如：如果n = 2，生成的數字為12。如果n = 6，生成的數字為123456。如果n = 13，生成的數字為12345678910111213。
Andrea問學生們這些生成的數字是否可被3整除。
現在該改學生們的作業，這讓Andrea傷透了腦筋，因為要驗算，你可以幫助她嗎?
輸入第一行為一個整數T，T代表有幾組測資。
每組測資有一個正整數n (1 ≤ n ≤ 10^9)，n如題目所述。
對於每組測資
如果生成的數字為3的倍數
輸出"YES"
否則
輸出"NO"
3 2 6 130000000
YES YES NO