#code
I have put round brackets as # was making include headline.
(#include
using namespace std;
typedef long long ll;
int main() {
int n;
cin>>n;
while(n--){
int odd=0;
int even=0;
ll x;
cin>>x;
while(x>0){
int s=x%10;
x=x/10;
if(s%2==0){
even=even+s;
}
else if(s%2!=0){
odd=odd+s;
}
}
if(odd%3==0 || even%6==0){
cout<<"Yes"<<endl;
continue;
}
else{
cout<<"No"<<endl;
continue;
}}
return 0;
})
