SuperLiga

Cerință

Se dă o linie de clasament de forma $(M, V, E, I, P)$ — (meciuri, victorii, egaluri, înfrângeri, puncte), unele dintre ele pot fi notate cu semnul întrebării ($?$) dar nu și $M$, această linie de clasament fiind corespunzătoare rezultatelor unei echipe de-a lungul unui sezon competițional dintr-o ligă de fotbal din sud-estul Europei.

Acum B.B.C, un specialist în domeniu, vrea să afle dacă putem obține o configurație plecând de la configurația curentă care să fie validă din punct de vedere al regulilor de la fotbal ($3$ puncte la victorie, $1$ punct la egal, $0$ puncte la înfrângeri) sau să se spună dacă e imposibil acest lucru. Acest lucru se poate face prin înlocuirea semnelor de întrebare cu numere naturale.

De exemplu configurația $(5, ?, 1, ?, 10)$ e validă, deoarece putem obține configurația $(5, 3, 1, 1, 10)$ — $3$ victorii, $1$ egal si $1$ înfrângere.

Aveți grijă că numărul de meciuri este mereu cunoscut.

Date de intrare

Pe prima linie se va găsi numărul de teste $T$.

Pe fiecare din următoarele $T$ linii se va găsi o configurație având formatul descris în enunț, fiecare din cele $5$ poziții poate conține fie caracterul ?, fie un număr natural, reprezentând numărul corespunzător acelei poziții.

Date de ieșire

Pe fiecare linie se va găsi fie o configurație corectă plecând de la cea dată de la intrare sau mesajul Impossible, în caz contrar.

Orice configurație corectă este acceptată.

Restricții și precizări

• $1 \leq T \leq 10^5$
• $0 \leq M, V, E, I, P \leq 10^7$

Exemplu

stdin

17
5 ? ? ? ?
9 4 ? 4 ?
7 ? ? 5 4
4 1 2 1 6
6 3 ? 4 12
9 ? 4 ? 13
14 5 ? ? 13
58 28 ? ? 94
100 ? ? 43 120
10 ? ? ? ?
10 4 3 3 ?
10 4 3 ? ?
10 4 ? 3 ?
10 4 ? ? ?
10 ? 3 3 ?
10 ? 3 ? ?
10 ? ? 3 ?

stdout

5 0 0 5 0
9 4 1 4 13
7 1 1 5 4
Impossible
Impossible
9 3 4 2 13
Impossible
58 28 10 20 94
Impossible
10 0 0 10 0
10 4 3 3 15
10 4 3 3 15
10 4 3 3 15
10 4 0 6 12
10 4 3 3 15
10 0 3 7 3
10 0 7 3 7