짬뽕 369

루미의 친구들은 생일 파티 장소에 모여서 루미가 오기 전에 짬뽕 369라는 가벼운 게임으로 케이크값을 낼 사람을 정하기로 했다. 짬뽕 369는 시작하는 사람부터 반시계 방향으로 돌아가며 한 명씩 다음 규칙대로 외치는 게임이다.

1. 시작하는 사람이 $1$을 외친다. 다음 사람부터는 앞사람이 외친 수에 $1$을 더한 수를 외친다.
2. 외칠 수의 일의 자리 숫자나 맨 앞자리 숫자가 $3$, $6$, $9$ 중 하나이면 수 대신 JJAM이나 PPONG을 외친다. 이번 게임에서 지금까지 JJAM이 더 많이 나왔으면 PPONG을, 그렇지 않으면 JJAM을 외친다.
3. 외칠 수가 두 자리 이상이고 일의 자리 숫자와 맨 앞자리 숫자가 모두 $3$, $6$, $9$ 중 하나이면 JJAMPPONG을 대신 외친다.
4. 외쳐야 할 것과 다르게 외친 사람이 지고, 게임이 끝난다.

친구들은 이 게임을 너무 잘해서 게임이 끝나지 않자 규칙을 조금 더 어렵게 바꿨다.

1. 짬뽕 369를 끝없이 했을 때 외친 것을 차례로 이어 붙인 문자열을 짬뽕 문자열이라 한다. 수는 자릿수만큼, JJAM은 $4$글자, PPONG은 $5$글자를 차지한다.
2. 시작하는 사람이 정수 $L$과 $R$을 외친다.
3. 다음 사람은 짬뽕 문자열의 $L$번째 문자부터 $R$번째 문자까지를 외친다. 틀리게 외치면 그 사람이 지고 게임이 끝난다.
4. 맞게 외쳤으면 그 사람이 새로운 과 을 외친다. 누군가 틀릴 때까지 반시계 방향으로 돌아가며 이를 반복한다.

친구들은 곧 이 게임이 조금 어려운 정도가 아니라 매우 어렵다는 걸 깨달았다. 그래도 케이크값이 걸린 일이라 제대로 외쳤는지 판정할 심판이 필요하다. $L$, $R$이 주어질 때 외쳐야 할 문자열을 구해 친구들을 도와주자.

첫째 줄에 $L$, $R$ 쌍의 개수 $N$이 주어진다.

둘째 줄부터 $N$개의 줄에 정수 $L$, $R$이 공백으로 구분되어 주어진다.

각 $L$, $R$마다 외쳐야 할 문자열을 한 줄에 하나씩 출력한다.

• $2 \le N \le 1\,000$
• $1 \le L \le R \le 10^{18}$