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