#include using namespace std; int tc; int n; int m; int main() { scanf("%d",&tc); while(tc--) { scanf("%d",&n); int ans=0; for(int i=1;i<=n;i++) { scanf("%d",&m); ans+=m%3; ans%=3; } if(ans==0) printf("Yes\n"); else printf("No\n"); } return 0; }