n, 3n, 5n

서로 다른 양의 정수로 이루어진 증가하는 무한 수열 $a_i$는 다음 성질을 만족하는 수열 중 사전순으로 가장 작은 수열이다.

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

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

첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1\le T\le 100\,000$). 이어지는 $T$개의 줄에 $i$의 값이 하나씩 주어진다 ($1\le i\le 100\,000$).

$T$개의 줄에 걸쳐 각 $i$에 대한 $a_i$의 값을 한 줄에 하나씩 출력한다.