object Solution {

  def canConstruct(a: Array[Int]): String =  {
    val can = a.foldLeft(0){ (memo,e) =>
      (memo + e) % 3 
    } == 0
    if (can) "Yes" else "No"
    // Return "Yes" or "No" denoting whether you can construct the required number.
  }

    def main(args: Array[String]) {
        val sc = new java.util.Scanner (System.in);
        var t = sc.nextInt();
        var a0 = 0;
        while(a0 < t){
            var n = sc.nextInt();
            var a = new Array[Int](n);
            for(a_i <- 0 to n-1) {
               a(a_i) = sc.nextInt();
            }
            val result = canConstruct(a);
            println(result)
            a0+=1;
        }
    }
}