#include <stdio.h>
int tongchuso (int n) {
	int s = 0;
	while (n > 0) {
		s += n % 10;
		n /= 10;
	}
	return s;
}
int main(void) {
	int n, a;
	scanf("%d", &n);
	 for (int i = 0; i < n; i++){
	 	scanf ("%d", &a);
	 	if (tongchuso(a)  % 10 == 0) {
	 		printf ("YES\n");
	 	}
	 	else {printf ("NO\n");}
	 }
	return 0;
}