全wa，help

#include<stdio.h>
int a,b,len=1,c1,c[100000];
int main(){
    int t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        scanf("%d%d",&a,&b);
        for(int j=2;j<=len;j++) c[j]=0;
        c[1]=1;
        len=1;
        c1=0;
        for(int j=1;j<=a;j++){
            for(int k=1;k<=len;k++){
                c[k]=j*c[k];
            }
            for(int k=1;k<=len;k++){
                c[k+1]+=c[k]/10;
                c[k]=c[k]%10;
            }
            if(c[len+1]!=0) len++;
        }
        for(int j=1;j<=len;j++){
                if(c[j]==b) c1++;
        }
        printf("%d\n",c1);
    }
    return 0;
}