import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

 public static void main(String[] args)throws IOException {
 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
           int input = Integer.parseInt(br.readLine());
        int sum = 0; 
       int res = 0;
       int count=0;
       String temp="";
            for(int i = 0; i<input; i++){
               // System.out.println("hi");
                int a = Integer.parseInt(br.readLine());
                String inp=br.readLine();
                String [] li = inp.split(" ");
                for(int j = 0;j<li.length;j++){
                    temp+= li[j];
                    }
                
                String [] li1=temp.split("");
                
                  for(int j = 0;j<li1.length;j++){
                    sum+= Integer.parseInt(li1[j]);
                    }
               // System.out.println(sum);
                if(inp.length()==1)
                {
                    if(Integer.parseInt(inp)%3==0)
                        System.out.println("Yes");
                        else
                            System.out.println("No");
                }
                else
                {
                res = sum / 3;
                if(res % 2 == 0){
                    count = -1;
                }
                else
                    count  = -2;
                if(count == -1){
                    System.out.println("Yes");
                }
                else
                    System.out.println("No");
                
               
                }
                temp="";
                 count=0;
                sum=0;
            }
    }
}