Hektor z Wiktorem mają nowe, fascynujące hobby - zapamiętywanie długich ciągów liczb całkowitych. Każdy z chłopców wyspecjalizował się w zapamiętywaniu konkretnego rodzaju ciągów. Hektor najbardziej lubi palindromy, tj. ciągi które na odpowiadających sobie przeciwnych pozycjach (pierwsza z ostatnią, druga z przedostatnią, etc.) mają te same liczby. Wiktor natomiast jest specjalistą od antypalindromów, tj. ciągów, które na odpowiadających sobie przeciwnych pozycjach (pierwsza z ostatnią, druga z przedostatnią, etc.) mają przeciwne (tj. sumujące się do zera) liczby.</p>

Ostatnio chłopcy zaczęli zastanawiać się nad tym, jakie możliwości otwiera przed nimi połączenie ich zdolności. Gdyby tak potrafili rozkładać dowolny ciąg liczb całkowitych na sumę palindromu i antypalindromu, każdy z nich mógłby zapamiętać ciąg swojego ulubionego rodzaju, a razem bez trudu potrafiliby odtworzyć początkowy ciąg!

Dla zadanego ciągu liczb całkowitych S o parzystej długości N oblicz dwa ciągi P i A, każdy długości N, takie, że P jest palindromem, A jest antypalindromem, a po wysumowaniu elementów P i A na odpowiadających sobie pozycjach, otrzymujemy ciąg S.

입력 형식

W pierwszej linii znajduje się liczba naturalna Z ( 1 <= Z <= 10 ) opisująca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.</p>

W pierwszej linii opisu zestawu znajduje się jedna niezerowa parzysta liczba naturalna N ( 1 <= N <= 1000000 ) oznaczająca długość ciągu S.

W drugiej linii opisu zestawu znajduje się N liczb całkowitych s_i ( -1000000 <= s_i <= 1000000 ) opisujących kolejne elementy ciągu S.

출력 형식

Dla każdego zestawu:

• Jeśli zadany ciąg S da się rozłożyć na sumę opisanych w treści ciągów P i A, należy wypisać w pierwszej linii ciąg P (oddzielając poszczególne elementy spacjami), a w drugiej linii ciąg A.
• W przeciwnym wypadku należy w jedynej linii wypisać słowo "NIE".

예제 입력

3
2
1 1
4
1 2 4 5
4
1 2 3 4

예제 출력

1 1
0 0
3 3 3 3
-2 -1 1 2
NIE