首页 > 试题广场 >

Another Distinct Values

[编程题]Another Distinct Values

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 128M，其他语言256M
算法知识视频讲解

Chiaki has an n x n matrix. She would like to fill each entry by -1, 0 or 1 such that r₁,r₂,...,r_n,c₁,c₂, ..., c_n are distinct values, where r_i be the sum of the i-th row and c_i be the sum of the i-th column.

输入描述:

There are multiple test cases. The first line of input contains an integer T (1 ≤ T ≤ 200), indicating the number of test cases. For each test case:
The first line contains an integer n (1 ≤ n ≤ 200) -- the dimension of the matrix.

输出描述:

For each test case, if no such matrix exists, output ``impossible'' in a single line. Otherwise, output ``possible'' in the first line. And each of the next n lines contains n integers, denoting the solution matrix. If there are multiple solutions, output any of them.

示例1