Пусть \textbf{k}-ое уравнение системы из \textbf{N} уравнений имеет вид \textbf{X+Y=b_k}, где \textbf{X=x_1k+x_2k+…+x_k_\{-1 k\}}; \textbf{Y=x_\{k k\}_\{+1\}+…+x_\{k N\}}. Таким образом, левая часть каждого уравнения имеет \textbf{(N-1)}-но слагаемое и каждое неизвестное встречается ровно в двух уравнениях системы. Напишите программу SYSTEM, которая по заданным \textbf{b_1}, …, \textbf{b_N} находит одно из решений системы, при условии что неизвестные \textbf{x_ij} могут принимать только значения \textbf{0} либо \textbf{1}. \InputFile В первой строке входного файла находится натуральное число --- количество тестовых блоков. Каждый тестовий блок начинается со строки, которая содержит число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{50}) --- количество уравнений в системе. Во второй строке блока находится \textbf{N} целых чисел \textbf{b_i} (\textbf{0} ≤ \textbf{b}_\{i \}≤ \textbf{50}). \OutputFile Для каждого тестового блока в выходной файл должно быть записано одно из решений системы: \textbf{(N-1)}-на строка, каждая \textbf{k}-ая из которых содержит \textbf{N-k} чисел --- найденных значений неизвестных: \textbf{x_12 … x_1N} \textbf{x_23 … x_2N} \textbf{x_34 … x_3N} \textbf{…} \textbf{x_N-_1 _N} \includegraphics{https://static.e-olymp.com/content/af/af260459abdfb85f598bf4bbaed89eaf87841c2e.jpg} Если система не имеет решений для тестового блока, в выходной файл должна быть записана строка, которая содержит единственное число \textbf{-1}.