U21865.丁老师乘公交车

众所周知，公交车上可以做好人好事，比如给别人让座等等，而好人好事可以使功德+1，因此丁老师非常喜欢坐公交车，他频繁的坐公交车，以至于每辆公交车的司机都认识他了。
一趟公交车在丁老师上车前有$n$个乘客，他喜欢能被3整除的数字， 如果他上车之后车上的人数能够被3整除， 那就输出"YES"，否则就输出"N0" 。

第一行输入一个整数t，表示有t辆公交车
$第2至第t+1$行，每行输入一个整数n，表示丁老师上车前车上的乘客数

输出n行表示公交车上的人数是否能被3整除，若能整除那就输出"YES"，否则就输出"N0" 。

$n(0≤n≤10^{1000})$
$t(0≤t≤10^{3})$