A Gustavo NO le gustan los números enteros divisibles por 3 o que terminan con el dígito 3 en su representación decimal. Por tanto, tiene una nueva secuencia de numeración: 1,2,4,5,7,8,10,11,14,16,… Donde el primer término será el 1, el segundo término el 2, el tercer término el 4, y así sucesivamente.

La primera línea contiene un número entero K (1≤K≤100) — el número de casos de prueba. A continuación se presentan los casos de prueba. Cada caso de prueba consta de una línea que contiene un número entero N (1≤N≤1000).

Para cada caso de prueba, escribe en una línea separada un número entero X - que corresponde al N-ésimo elemento de la secuencia de numeración escrita por Gustavo.