#include<bits/stdc++.h> using namespace std; #define maxn 300 #define ll long long ll a,b; char s[400]; inline ll calc(int i){ return s[i]-'0'; } int main(){ int T; cin>>T; for(int tt=1;tt<=T;tt++){ cin>>s>>b; b=abs(b); a=0; int len=strlen(s); int i=0; if(s[0]=='-')i=1; for(i;i<len;i++) a*=10,a+=(ll)calc(i),a%=b; if(a==0) printf("Case %d: divisible ",tt); else printf("Case %d: not divisible ",tt); } }