Estàs mesurant l’espectre electromagnetic de les ones de ràdio. Les ones de ràdio solen seguir un espectre similar al de la foto, amb una ona sinusoidal que va augmentant d’amplitud a mesura que passa el temps. Decideixes fer les medicions als màxims i mínims de l’ona. Per tant, les teves medicions compleixen aquests requisits.

• Comences mesurant un mínim després un màxim, i vas alternant entre mínim i màxim sempre amb aquest ordre
• el màxim més petit segueix sent més gran que el mínim més gran
• A mesura que passa el temps, els mínims van sent més petits i els màxims més grans

Això no obstant, la teva mascota Pol, un meló mutant, ha desordenat totes les teves medicions. Amb la llista desordenada, torna-la a ordenar seguint els requisits de dalt

Entrada

La primera línea és el nombre de casos. Cada cas conté una línea. El primer nombre, \(K\), entre 1 i 100, indica la quantitat de medicions que has fet. Després venen \(K\) nombres amb les medicions, nombres entre 0 i 1000000

Sortida

Una línia amb els \(K\) nombres ordenats segons la medició inicial feta

Exemple d'Entrada

3
6 1 2 3 4 5 6
8 10 50 40 7 3 110 90 2
2 2 1

Exemple de Sortida

3 4 2 5 1 6
10 40 7 50 3 90 2 110 
1 2