import java.util.Scanner;

class Example {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        while(t-->0){
            int n = scanner.nextInt();
            int ans=0;
            for(int i=0;i<n;i++){
                int x = scanner.nextInt();
                while(x>0){
                    ans += x%10;
                    x/=10;
                }
            }
            if(ans%3==0) System.out.println("Yes");
            else System.out.println("No");
        }
    }
}