问题标题: 酷町堂：10089

题目链接： 酷町堂：10089

#include<iostream>

using namespace std;

bool check2(string s){

int sum=0;

for(int i=max(0,(int)s.length()-3);i<s.length();i++){

sum=sum*10+s[i]-'0';

}

return sum%6==0;

}

bool f(string s){

for(int i=max(0,(int)s.length()-3);i<s.length();i++){

for(int j=0;j<s.length();j++){

swap(s[i],s[j]);

if(check2(s)){

return true;

}

swap(s[i],s[j]);

}

}

return false;

}

int main(){

int n;

cin>>n;

string s;

while(n--){

cin>>s;

if(check2(s)||f(s)){

cout<<"Yes"<<"\n";

}else{

cout<<"No"<<"\n";

}

}

return 0;

}