Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

CANTON2 - Count on Cantor (challenge)

Jednym ze sławnych dowodów matematyki nowoczesnej jest demonstracja Georga Cantora, że ciąg liczb wymiernych jest nieskończony. Dowód działa na zasadzie wyliczenia kolejnych liczb wymiernych tak, jak to pokazano na diagramie poniżej.

1/1 1/2 1/3 1/4 1/5 ...
2/1 2/2 2/3 2/4
3/1 3/2 3/3
4/1 4/2
5/1

Na powyższym diagramie pierwszym elementem jest 1/1, drugim 1/2, trzecim 2/1, czwartym 3/1, piątym 2/2 itd.

Wejście

W pierwszej linii znajduje się liczba testów t (t<201). Każdy test składa się z jednej liczby n (0<n<=107).

Wyjście

Dla każdego testu wypisz n-ty element ciągu Cantora.

Przykład

Wejście:
3
3
14
7

Wyjście:
2/1
2/4
1/4


Added by:Piotr Kąkol
Date:2010-05-04
Time limit:1.824s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: SCM qobi
Resource:Copy of Thanh-Vy Hua's task CANTON with different scoring

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.