#!/bin/ruby

def canConstruct(a)
    
    a.sum % 3 == 0 ? "Yes" : "No"
end

t = gets.strip.to_i
for a0 in (0..t-1)
    n = gets.strip.to_i
    a = gets.strip
    a = a.split(' ').map(&:to_i)
    result = canConstruct(a)
    puts result
end