ENEMIGO DEL 3

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
82
Resuelto:
75

Descripción

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.

Entrada

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).

Salida

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.

Ejemplo Entrada

Copy icon
5
1
2
3
4
5

Ejemplo Salida

Copy icon
1
2
4
5
7

Ayuda