#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    long long int a,c;
    int t,i,j;
    cin>>t;
    for(i=1;i<=t;i++)
    {
        cin>>s>>a;
        c=0;
        for(j=0;j<s.length();j++)
        {
            if(s[j]!='-'){
            c=c*10+(s[j]-'0');
            c=c%a;
            }
        }
        if(c==0)
            cout<<"Case "<<i<<": "<<"divisible"<<endl;
        else
            cout<<"Case "<<i<<": "<<"not divisible"<<endl;
    }
}