/*

  LightOJ1214 Large Division

  http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1214

  数论 同余定理

  题意：大整数取余

  *

  *

  *

  *

  */

 #include <cstdio>

 #include <cstring>

 using namespace std;

 char s[];

 int main()

 {

     int t;

     scanf("%d",&t);

     long long b;

     for(int i=;i<=t;i++)

     {

         printf("Case %d: ",i);

         getchar();

         scanf("%s",s);

         scanf("%lld",&b);

         int n=strlen(s);

         long long num=0LL;

         for(int i=;i<n;i++)

         {

             if(s[i]=='-')

                 continue;

             num=(num*10LL+s[i]-'')%b;

         }

         if(num==0LL)

             printf("divisible\n");

         else

             printf("not divisible\n");

     }

     return ;

 }