올해의 얼간이 선발 대회(IYC)에는 딱 하나의 기본 규칙이 있습니다! 참가자는 0부터 9 사이 숫자 중 하나를 무작위로 뽑고 자신이 태어난 날짜에 해당하는 팩토리얼 값을 계산한 후, 그 값에 자신이 뽑은 수가 몇 번 등장하는지 셉니다. 횟수가 가장 많은 참가자가 그 해의 얼간이가 됩니다! 예를 들어 당신이 그 해의 129번째 날인 모르다드 (페르시아력 5월) 5일에 태어났고 수는 6을 뽑았다면, 당신의 점수는 129!(1x2x3x...129)에서 자릿수로 6이 등장한 횟수가 됩니다.
IYC의 심사위원장은 참가자가 태어난 날을 나타내는 하나의 정수와 참가자가 뽑은 자릿수가 주어지면, 그 수가 첫 번째 수의 팩토리얼 값에 몇 번 등장하는지 알려주는 프로그램을 당신이 작성해주기를 원합니다.
입력
첫 줄에 테스트 케이스의 수를 나타내는 하나의 정수 T가 주어지고, 다음 T개 줄 각각에 테스트 케이스의 데이터를 구성하는 두 수가 주어집니다. 첫 번째 수는 참가자가 태어난 날이 그 해의 몇 번째 날인지 나타내며, 두 번째 수는 참가자가 뽑은 숫자입니다.
출력
출력은 총 T개의 줄로, 각 줄은 뽑은 수가 첫 번째 수의 팩토리얼 값에 몇 번 등장하는지 나타내는 하나의 정수로 구성됩니다.
ez_code 3년 전 4
문제
올해의 얼간이 선발 대회(IYC)에는 딱 하나의 기본 규칙이 있습니다! 참가자는 0부터 9 사이 숫자 중 하나를 무작위로 뽑고 자신이 태어난 날짜에 해당하는 팩토리얼 값을 계산한 후, 그 값에 자신이 뽑은 수가 몇 번 등장하는지 셉니다. 횟수가 가장 많은 참가자가 그 해의 얼간이가 됩니다! 예를 들어 당신이 그 해의 129번째 날인 모르다드 (페르시아력 5월) 5일에 태어났고 수는 6을 뽑았다면, 당신의 점수는 129!(1x2x3x...129)에서 자릿수로 6이 등장한 횟수가 됩니다.
IYC의 심사위원장은 참가자가 태어난 날을 나타내는 하나의 정수와 참가자가 뽑은 자릿수가 주어지면, 그 수가 첫 번째 수의 팩토리얼 값에 몇 번 등장하는지 알려주는 프로그램을 당신이 작성해주기를 원합니다.
입력
첫 줄에 테스트 케이스의 수를 나타내는 하나의 정수 T가 주어지고, 다음 T개 줄 각각에 테스트 케이스의 데이터를 구성하는 두 수가 주어집니다. 첫 번째 수는 참가자가 태어난 날이 그 해의 몇 번째 날인지 나타내며, 두 번째 수는 참가자가 뽑은 숫자입니다.
출력
출력은 총 T개의 줄로, 각 줄은 뽑은 수가 첫 번째 수의 팩토리얼 값에 몇 번 등장하는지 나타내는 하나의 정수로 구성됩니다.