#include<iostream> using namespace std; int main(){ int t,n; cin>>t; while(t){ cin>>n; if(n%3==0||(n%5==0)){ cout<<"can"<<endl; } else{ cout<<"cannot"<<endl; } t--; } return 0; }