Schrijf achtereenvolgens de getallen $$1, 2, 3, \ldots, n$$ uit, en plaats daarna afwisselend de operatoren + (optelling) en - (aftrekking) tussen elke twee opeenvolgende cijfers. Wat is het getal dat je bekomt als je deze uitdrukking uitrekent? Voor $$n = 12$$ krijgen we bijvoorbeeld: \[+1 - 2 + 3 - 4 + 5 - 6 + 7 - 8 + 9 - 1 + 0 - 1 + 1 - 1 + 2 = 5\]

Invoer

De invoer bestaat uit $$t$$ testgevallen ($$t \leq 100$$). De eerste regel van de invoer bevat een natuurlijk getal $$t$$. Daarna volgen $$t$$ regels die de verschillende testgevallen omschrijven. Elk geval wordt omschreven door een natuurlijk getal $$n$$ ($$1 \leq n ? 10^{15}$$).

Uitvoer

Schrijf voor elk getal $$n$$ uit de invoer, de waarde van de alternerende som naar een afzonderlijke regel.

Voorbeeld

Invoer:

3
12
83
182

Uitvoer:

5
14
6