GJX的Matrix
题号:NC54281
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
Special Judge, 64bit IO Format: %lld

题目描述

GJX线性代数课上无聊,看着一个个数字矩阵头疼。突然,GJX想到一类所谓的“等差矩阵”。

称一个3×3整数矩阵为“等差矩阵”:

即这个矩阵的每一行从左至右,每一列从上至下都满足x,x+d,x+2d的形式。

下面给出一个“等差矩阵”的例子:

1 2 3

4 5 6

7 8 9

GJX非常开心,在纸上写下很多“等差矩阵”。GJX想,如果给你一个部分位置数字缺失的3×3“等差矩阵”,你能否将矩阵还原呢?


输入描述:

第一行一个数字Q,表示样例组数。Q<200

紧接着3*Q行,每3行一个3X3矩阵,

每行3个元素,整数或者’?’,’?’表示该位置数字缺失。

输入矩阵中已经给定的整数的绝对值不超过1e7。

输入保证有解。

输出描述:

对于每个测试样例,输出还原后的矩阵。

还原后矩阵中每个数字必须是整数,且所有数字绝对值不超过1e9。

若解不唯一,输出任意一组。
示例1

输入

复制
2
1 2 3
4 ? 6
7 ? 9
-10 ? ?
? ? ?
? ? ?

输出

复制
1 2 3
4 5 6
7 8 9
-10 -10 -10
-10 -10 -10
-10 -10 -10