#include <bits/stdc++.h>
using namespace std;
int main()
{
int T,j;
scanf("%d",&T);
for(j=1;j<=T;j++){
string str;
cin>>str;
int sum=0,i;
for(i=0;str[i]!='\0';i++){
sum=sum+(int)str[i]; //sum=sum+str[i] 也是可以的
}
printf("Case %d: ",j);
if(sum%3==0) printf("Yes\n");
else printf("No\n");
}
return 0;
}