32162번 - n, 3n, 5n

문제

서로 다른 양의 정수로 구성된 증가하는 무한 수열 $a_i$는 다음의 성질을 충족하는 사전순으로 최소인 수열이다.

• 임의의 양의 정수 $n$에 대해, $n,ドル 3ドルn,ドル 5ドルn$ 중 정확히 하나의 수가 수열에 등장한다.

양의 정수 $i$가 주어질 때, $a_i$의 값을 구하시오.

입력

첫 번째 줄에는 테스트 케이스의 개수 $T$가 주어진다. (1ドル\le T\le 100,円 000$)

그다음 $T$줄에 걸쳐서, 각 줄에 $i$의 값이 하나씩 주어진다. (1ドル\le i\le 100,円 000$)

출력

$T$줄에 걸쳐서, 각각의 $i$에 대한 $a_i$의 값을 한 줄에 출력한다.

제한

힌트