local read, p = io.read, print;
for _ = 1, read'n' do
    local n = read'n';
    local s = 0;
    for i = 1, n do
        s = (s + read'n') % 3;
    end
    print(s == 0 and 'Yes' or 'No');
end