#OJ1434. 解方程组

解方程组

解方程组

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

 给定一个n维的线性方程组,可确保方程组有唯一解,编程求出方程组的解。 例如,有方程组

解得

Input

 输入的第一个为整数M,接下来有M个测试数据,即M个方程组。每组测试数据首先输入一个整数n(n<=50),表示该方程组有n个未知数,接下来是一个n阶的系数矩阵。

Output

对于每一组数据,输出n个未知数的解。每两组测试数据之间输出一个空行。 请注意未知数的下标和输出顺序与输入的对应关系。

Sample Input

2
4
11 1 5 -4 13
-2 8 2 3 11
3 -2 10 4 15
1 3 -2 17 19
3
2 1 1 28
5 2 2 66
10 5 4 137

Sample Output

x1=1.000
x2=1.000
x3=1.000
x4=1.000

x1=10.000
x2=5.000
x3=3.000

HINT