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
ID | User | Problem | Subject | Hit | Post Date |
41974 | s10900156@nh ... (ShanC) | e612 | 106 | 2024-09-15 19:41 | |
27830 | fivefive (五五五五五) | e612 | 803 | 2021-11-01 03:32 |