#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>

#define TWO16 65536
#define REM 1000000007

using namespace std;

//'-'를 포함해서 총 16개의 방문정보를 다루게 되므로 16*2^16 크기의 배열을 만들게 됩니다.
int M,CACHE[16][TWO16];

//현재가격 e가 입력될 C와 C를 정렬하여 저장할 H입니다.
string C,H;

//x : H[x]로 끝난 숫자임을 의미함.
//v : 비트마스크로 H의 방문정보가 저장됨.
//ind : 이번에 채울 인덱스 (만들어질 숫자의)
//r : JM book과 동일한 나머지 처리
//l : 만들어진 숫자가 c보다 무조건 작다면 true, 아니라면 false
int mkCACHE(int x,int v,int ind,int r,bool l){
    int i,&ret=CACHE[x][v];
    bool next;
    if(ret==-1){
        //모두 방문했다면, r이 0일때만 1, 아닐때는 0을 저장합니다.
        if(v==(1<<H.size())-1){
            ret=(r==0)? 1:0;
        }
        else{
            ret=0;
            //H[0]은 '-'이므로 i=1부터 순회합니다.
            for(i=1;i<H.size();i++){
                //만들어진 숫자가 C보다 무조건 작지 않은 상태에서,
                //C[ind]보다 H[i]가 더 커진다면 더 이상 비교를 수행할 필요가 없습니다.
                //H는 오름차순으로 정렬되어있기 때문입니다.
                if(!l&&C[ind]<H[i]){
                    break;
                }
                //H[i]가 미방문상태이고,
                //H[i-1]!=H[i] || (v&(1<<(i-1)))!=0 이라면,(JM book에서 중복을 제하는 부분과 동일합니다.)
                if((v&(1<<i))==0&&(H[i]!=H[i-1]||(v&(1<<(i-1)))!=0)){
                    //만들어진 숫자가 C보다 무조건 작지 않은 상태에서,
                    //C[ind]와 이번에 뽑을H[i]가 같다면 여전히 만들어질 숫자는 C보다 무조건 작지 않습니다.
                    if(!l&&C[ind]==H[i]){next=false;}
                    //만들어진 숫자가 C보다 무조건 작지 않은 상태에서,
                    //C[ind]가 이번에 뽑을 H[i]보다 커져 버린다면 만들어질 숫자는 C보다 무조건 작아집니다.
                    else if(!l&&C[ind]>H[i]){next=true;}
                    //이외의 경우는 만들어질 숫자가 C보다 무조건 작습니다.
                    else{next=true;}
                    //메모이제이션 합니다.
                    ret=(ret+mkCACHE(i,v|(1<<i),ind+1,(10*r+H[i]-'0')%M,next))%REM;
                }
            }
        }
    }
    return ret;
}

int main(void){
    int i,d,T;
    long long temp;
    cin>>T;
    while(T--){
        C.clear();H.clear();d=0;temp=0;
        for(i=0;i<16;i++){
            memset(CACHE[i],-1,sizeof(int)*TWO16);
        }
        cin>>C>>M;
        //mkCACHE가 문제의 조건을 만족하면서 C보다 작거나 같은 수의 갯수를 반환하므로,
        //C와 같으면서 문제의 조건을 만족하는 경우는 아래와 같이 직접 예외처리 해줍니다.
        //(C가 m으로 나누어 떨어진다면 -1,아니라면 -0을 하게 됩니다.)
        for(i=0;i<C.size();i++){
            temp*=10;temp+=(C[i]-'0');
        }
        d=(temp%M==0)? 1:0;
        //구현의 용이성을 위해 H의 맨앞에는 '-'가 포함됩니다.
        H="-"+C;
        //H를 정렬합니다.
        sort(H.begin(),H.end());
        cout<<"ANSWER "<<mkCACHE(0,1,0,0,false)-d<<endl;
    }
    return 0;
}