var t,n,s,x:longint;
begin
    read(t);
    for t:=1 to t do
    begin
        read(n); s:=0;
        for n:=1 to n do
        begin read(x); s:=(s+x) mod 3 end;
        if s=0 then writeln('Yes')
        else writeln('No')
    end
end.