Description

给你若干个四阶行列式，求它们的值.

Input Format

输入数据包含多组测试用例，输入数据的第一行是一个整数 $T(1 \le T \le 100000)$ ，表示测试用例的个数.

接下来是 $T$ 组测试用例，对于每组测试用例，有四行，每行四个整数，用空格隔开，表示一个四阶行列式.

数据保证行列式的元素均在 $[-10^2,10^2]$ 的范围内.

Output Format

每组测试用例占一行，输出一个整数，代表四阶行列式的值.

2
2 -3 0 2
1 5 2 1
3 -1 1 -1
4 1 2 2 
1 2 1 3
0 4 -2 -19
0 -2 -3 -14
0 -6 -1 -5​

-6
160