|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|1 초||256 MB||177||161||139||93.289%|
Your friend Mike is arguing with a classmate Chris over what the last digit in π is. (You and I know there is no such thing, but Chris simply isn't to be dissuaded.) Mike's argument is as flawed as it is entertaining: given any digit in π that you look at, either the number itself is a 5 or there is a 5 that occurs after that digit.
Cute, but that same argument is true of any digit, at least for the portion of π that has been calculated. Luckily, you're not being asked to actually prove anything; Mike just wants you to use your "computer skills" to give him some sample data for him to use to support his case.
Your friend wants a large sampling of places of π and wants to show that his argument holds true. For each test case, you will be given an offset into the digits of π (P) and a single digit (D).
He wants to you find the Qth and Rth digits of π given that:
For example, if P is 3 and D is 2, Q would be 6 and R would be 8, and the Qth and Rth digits of π would be 2 and 5 respectively.
P Q R Offset: 0 1 2 3 4 5 6 7 8 9 10 11 ... Value: 3 1 4 1 5 9 2 6 5 3 5 8 ...
The first line contains the number of test cases N (1 <= N <= 10,000).
Each of the following N lines contains two integers:
For each test case, you are to output a single line containing the Qth and Rth digits of π as described above.
4 3 2 123456 6 999999 8 765432 7
2 5 6 5 8 5 7 5