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) {
        Scanner s = new Scanner(System.in);
        int t = s.nextInt();
        int sum=0;
        for(int i=0;i<t;i++){
            int n=s.nextInt();
            
            for(int j=0;j<n;j++){
            int x=s.nextInt();
            sum+=x;
            }
        
        if(sum%3==0)
            System.out.println("Yes");
        else
            System.out.println("No");
        }   
    
    }
}