Uolevi pelaa peliä, jossa on kolme kasaa tikkuja. Pelin alussa kasoissa on $a$, $b$ ja $c$ tikkua, ja peliin kuuluu $n$ kierrosta.

Jokaisella kierroksella Uolevi valitsee kasat $x$ ja $y$ niin, että $x$:ssä on mahdollisimman vähän tikkuja ja $y$:ssä on mahdollisimman paljon tikkuja. Sitten hän siirtää yhden tikun kasasta $y$ kasaan $x$.

Jos on monta tapaa valita kasat $x$ ja $y$, Uolevi voi tehdä minkä tahansa valinnan, mutta kasat eivät saa olla samat.

Mikä on kasojen sisältö $n$ kierroksen jälkeen?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $t$: testien määrä.

Tämän jälkeen syötteessä on $t$ riviä. Jokainen rivi sisältää kokonaisluvut $a$, $b$, $c$ ja $n$.

Tuloste

Ohjelmasi tulee tulostaa jokaiseen testiin vastauksena kasojen sisältö
lopuksi pienimmästä suurimpaan.

Esimerkki

Syöte:

3
2 10 5 2
6 6 6 1
3 3 8 3

Tuloste:

4 5 8
5 6 7
4 5 5

Osatehtävä 1 (21 pistettä)

• $1 \le t \le 1000$
• $1 \le a, b, c \le 100$
• $1 \le n \le 100$

Osatehtävä 2 (33 pistettä)

• $1 \le t \le 1000$
• $1 \le a, b, c \le 100$
• $1 \le n \le 10^9$

Osatehtävä 3 (46 pistettä)

• $1 \le t \le 1000$
• $1 \le a, b, c \le 10^9$
• $1 \le n \le 10^9$