23251번 - 스물셋

문제

I'm 23 난 수수께끼

뭐게요 맞혀봐요

- 아이유, 스물셋 中

23ドル$으로만 이루어진 수는 23ドル,ドル 2ドル,323円,ドル 232ドル,323円,ドル … 등이 있다.

23ドル$으로만 이루어진 수의 합으로 나타낼 수 있는 수는 23ドル,ドル 2ドル,323円,ドル 46ドル(23+23),ドル 2ドル,346円(2,323円+23),ドル 23ドル,234円,692円(23,232円,323円+2,323円+23+23)$ 등이 있다.

23ドル$으로만 이루어진 수의 합으로 나타낼 수 있는 모든 수 중 $k$번째로 작은 수를 구하시오.

입력

첫째 줄에 테스트 케이스의 수 $T$가 주어진다.

둘째 줄부터 $T$줄에 걸쳐 정수 $k$가 주어진다.

출력

$T$개의 줄에 걸쳐 답을 순서대로 출력한다.

제한

• 1ドル \leq T \leq 232,323円$
• 1ドル \leq k \leq 23,232円,323円$

힌트