import java.io.*
import java.util.*

fun sumDigit(x : Int) : Int {
    var sum = 0
    var t = x
    do {
        sum += t%10
        t = t/10
    } while (t > 0)     
    return sum
}

fun canConstruct(a : IntArray) : Boolean {
    var sum = 0
    for (i in 0..a.size-1) {
        sum += sumDigit(a[i])
    }
    return sum % 3 == 0
}

fun main(args: Array<String>) {
    val sc = Scanner(System.`in`)
    val t = sc.nextInt()
    for (i in 0..t-1) {
        val n = sc.nextInt()
        val a = IntArray(n, {sc.nextInt()})
        val result = if (canConstruct(a)) "Yes" else "No"
        println(result)
    }
}