#include<bits/stdc++.h>
using namespace std;
int r=0;
int  bigDivision(string num,int d){
    int r = 0;
    string res = "";
    if(num[0]=='-'){
        for(int i=1;num[i]!='\0';i++){
            r=(r*10)+num[i]-'0';
            if(r<d) continue;
            res+=(r/d)+'0';
            r=r%d;
        }
    }
    else{
        for(int i=0;num[i]!='\0';i++){
            r=(r*10)+num[i]-'0';
            if(r<d) continue;
            res+=(r/d)+'0';
            r=r%d;
        }
    }
    return r;
}

int main()
{
    int t;
    cin>>t;
    int c=0;
    while(t--){
        c++;
        r=0;
        string s1;
        int n;
        cin>>s1>>n;
        cout<<"Case "<<c<<": ";
        if(n<0) n*=-1;
        int x=bigDivision(s1,n);
        if(x==0){
            cout<<"divisible"<<endl;
        }
        else cout<<"not divisible"<<endl;
    }
    return 0;
}