not _ Large Division _ 模拟

// 又是一道交不上的题 ... 大写的无语
#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    int n,cnt,i,b,re;

    while( cin>>n )
    {
        for( cnt=1;cnt<=n;cnt++ )
        {
            cin>>s>>b; b=abs(b);

            i=re=0; if( s[i]=='-' ) i++;

            for( ;i<s.size();i++ )
            {
                re=re*10+( s[i]-'0' );
                re%=b;
            }

            cout<<"Case "<<cnt<<": ";
            if( re ) cout<<"not ";
            cout<<"divisible"<<endl;
        }
    }
    return 0;
}