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
    {
        Scanner in = new Scanner(System.in);

        int t = in.nextInt();

        for (int tt = 0; tt < t; tt++)
        {
            int n = in.nextInt();
            int sum = 0;
            for (int i = 0; i < n; i++)
            {
                String s = in.next();
                for (int j = 0; j < s.length(); j++)
                    sum += s.charAt(j) - '0';
            }
            if (sum % 3 == 0)
                System.out.println("Yes");
            else
                System.out.println("No");
        }
    }
}