Medianes de cinc P73782

La mediana d’una seqüència de $n$ elements diferents, amb $n$ senar, és l’element que es trobaria al mig de la seqüència si aquesta estés ordenada. Per exemple, la mediana de la seqüència $(73, 23, 9, 42, 18)$ és 23.

Feu un programa que, donada una seqüència de naturals $x_1 \dots x_n$ acabada en -1, decideixi, per a cada subseqüència de cinc nombres consecutius $(x_{i-2}, x_{i-1}, x_i, x_{i+1}, x_{i+2})$, si $x_i$ és la mediana d’aquesta subseqüencia.

Entrada

L’entrada consisteix en el nombre de casos a tractar $m$, seguit de $m$ seqüències de naturals diferents acabades en -1. Cada seqüència donada té almenys 5 nombres, a part del -1 final.

Sortida

Per a cada cas, escriviu totes les $x_i$ que compleixen la propietat demanada. Escriviu una línia amb 5 guions al final de cada cas.

Observació

No podeu usar vectors o similars.