그리고 5가 있었다

친구 마이크가 반 친구 크리스와 π의 마지막 자리 숫자가 무엇이냐를 놓고 다투고 있다. (그런 자리는 없지만 크리스는 전혀 물러서지 않는다.) 마이크의 논리는 허술하면서도 재미있다. π의 어느 자리를 보든 그 자리 숫자가 5이거나, 그 자리보다 뒤에 5가 나온다는 것이다.

그럴듯한 말이고, 지금까지 계산된 π의 범위 안에서는 어느 자리에서도 똑같이 성립한다. 다행히 무언가를 증명하라는 요구를 받은 것은 아니다. 마이크는 자기 주장을 뒷받침할 표본 데이터를 만들어 달라고 부탁했을 뿐이다.

각 테스트 케이스마다 π의 자리 번호 P와 한 자리 숫자 D가 주어진다. 다음을 만족하는 자리 번호 Q와 R에 놓인 π의 숫자를 구하라.

• Q는 $Q \ge P$이면서 π의 Q번 자리 숫자가 D인 가장 작은 자리 번호다.
• R은 $R > Q$이면서 π의 R번 자리 숫자가 5인 가장 작은 자리 번호다.

자리 번호는 0부터 시작하고, 0번 자리 숫자는 소수점 앞의 3이다.

예를 들어 P가 3이고 D가 2이면 Q는 6, R은 8이며, Q번 자리와 R번 자리의 숫자는 각각 2와 5다.

                 P        Q     R
index:  0  1  2  3  4  5  6  7  8  9 10 11 ...
digit:  3  1  4  1  5  9  2  6  5  3  5  8 ...

첫째 줄에 테스트 케이스의 개수 N이 주어진다. ($1 \le N \le 10000$)

다음 N개 줄에는 각각 두 정수가 주어진다.

• P는 π의 자리 번호다. ($1 \le P \le 1000000$)
• D는 π에서 찾을 숫자다. ($0 \le D \le 9$)

각 테스트 케이스마다 π의 Q번 자리 숫자와 R번 자리 숫자를 이 순서대로 공백 하나로 구분해 한 줄에 출력한다.