#include<stdio.h>
int main()
{ int n,m,k;
__int64 a,b,c,d,e;
scanf("%d",&k);
while(k--)
{
scanf("%d %d",&n,&m);
for(a=1,b=1;b>=n;b++)
{
a=a*10;
}
c=(a-1)/m;
d=(a/10-1)/m;
e=c-d;
if(n==1)
{
e=e+1;
printf("%d",e);
}
else printf("%d",e);
}
return 0;
}