올해의 바보 선발 대회!

올해의 바보 선발 대회(IYC)에는 아주 단순한 규칙이 하나 있습니다! 참가자는 $0$부터 $9$까지의 숫자 하나를 고르고, 자신이 태어난 날이 그 해의 며칠째인지를 나타내는 수의 팩토리얼을 계산한 뒤, 그 팩토리얼 값 안에 자신이 고른 숫자가 몇 번 나타나는지를 셉니다. 가장 많이 나타난 참가자가 올해의 바보가 됩니다!

예를 들어 어떤 사람이 그 해의 $129$번째 날에 태어났고 숫자 $6$을 골랐다면, 그 사람의 점수는 $129!$ (즉 $1 \times 2 \times 3 \times \dots \times 129$) 안에 숫자 $6$이 나타나는 횟수입니다.

심사위원장은 참가자가 태어난 날(그 해의 며칠째인지를 나타내는 정수)과 고른 숫자를 입력받아, 그 날 수의 팩토리얼 안에서 그 숫자가 몇 번 나타나는지를 출력하는 프로그램을 작성해 주기를 바랍니다.

입력의 첫 번째 줄에는 테스트 케이스의 개수 $T$가 주어집니다. 이어지는 $T$개의 줄에는 각각 두 개의 수가 주어집니다. 첫 번째 수는 참가자가 태어난 날(그 해의 며칠째인지)이고, 두 번째 수는 그 참가자가 고른 숫자($0$부터 $9$까지)입니다.

$T$개의 줄을 출력합니다. 각 줄에는 첫 번째 수의 팩토리얼 안에서 고른 숫자가 나타나는 횟수를 나타내는 정수 하나를 출력합니다.