#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #define rd_skip() while(*rp++>=48) #define rd(v) long v=0;{long _c;while(_c=*rp++-48,_c>=0)v=v*10+_c;} #define rep(v,e) for(long v=0;v=a?v:a) char*mmap(); char wbuf[1<<25]; int main(){ char*rp=mmap(0l,1l<<25,1,2,0,0ll); char*wp=wbuf; rd_skip(); while(*rp){ long s=0,m=0; rd(n); rep(i,n){ rd(a); s+=a; chmax(m,a); } if(s%3||m>s/3){ *(int*)wp='\noN'; wp+=3; }else{ *(int*)wp='\nseY'; wp+=4; } } write(1,wbuf,wp-wbuf); _exit(0); }