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();
        for(int z=0;z<t;z++)
        {
            int n = s.nextInt();
            long a[] = new long[n];
            a[0] = s.nextLong();
            for(int i=1;i<n;i++)
            {
              a[i] = s.nextLong();
                a[i] = a[i]+a[i-1];
            }
            if(a[n-1]%3==0)
            {
                System.out.println("Yes");
            }
            else System.out.println("No");
        }
    }
}