package main
import "fmt"

func main() {
    var t int
    fmt.Scan(&t)
    for i := 0; i < t; i++ {
        var n int
        fmt.Scan(&n)
        sum := 0
        for j := 0; j < n; j++ {
            var k int
            fmt.Scan(&k)
            for k > 0 {
                sum += k % 10
                k = k / 10
            }
        }
        
        if sum % 3 == 0 {
            fmt.Println("Yes")
        } else {
            fmt.Println("No")
        }
    }
}