#include<cstdio>
int main(){
	int T,n,a,ans;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		ans=0;
		while(n--){
			scanf("%d",&a);
			while(a){
				ans+=a%10;
				a/=10;
			}
		}
		printf("%s\n",ans%3==0?"Yes":"No");
	}
	return 0;
}