ll@t;rep(t){ll@n,s=0,m=0;rep(n){ll@a;s+=a;m>?=3a;}wt(s%3|m>s?"No":"Yes");}