Нехай -те рівняння системи з рівнянь має вигляд:
де
Таким чином, ліва частина кожного рівняння містить (N-1) доданків, і кожна невідома входить рівно у два рівняння системи.
Напишіть програму, яка за заданими b_1, \dots, b_N знаходить хоча б одне розв’язання системи за умови, що невідомі x_{ij} можуть приймати лише значення або .
У першому рядку вхідного файлу задано натуральне число — кількість тестів. Кожен тестовий випадок починається з рядка з числом (3 \leq N \leq 50) — кількістю рівнянь у системі. У другому рядку кожного тесту задано цілих чисел b_i (0 \leq b_i \leq 50).
Для кожного тесту виведіть одне розв’язання системи: (N-1) рядків, -ий з яких містить N-k чисел — знайдені значення невідомих:
Якщо система не має розв’язків для тесту, виведіть єдиний рядок з .
Приклад 1