import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args){
BigInteger sum=new BigInteger("1");
String[] st= new String[1500];
for(int i=1;i<=1000;i++){
sum=sum.multiply(BigInteger.valueOf(i));
st[i]=sum.toString();
}
st[0]="1";
Scanner in=new Scanner(System.in);
int T=in.nextInt();
while(T-->0){
int a,b;
a=in.nextInt();
b=in.nextInt();
System.out.println(st[a].charAt(st[a].length()-b));
}
in.close();
}
}
import java.util.Scanner;
public class Main {
public static void main(String[] args){
BigInteger sum=new BigInteger("1");
String[] st= new String[1500];
for(int i=1;i<=1000;i++){
sum=sum.multiply(BigInteger.valueOf(i));
st[i]=sum.toString();
}
st[0]="1";
Scanner in=new Scanner(System.in);
int T=in.nextInt();
while(T-->0){
int a,b;
a=in.nextInt();
b=in.nextInt();
System.out.println(st[a].charAt(st[a].length()-b));
}
in.close();
}
}