雷顿女士与限定魔方阵
题号:NC200003
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

卡特莉跟随考古队来到古代遗迹,一行人在遗迹中发现了一个谜题。此时正是卡特莉女士的休假时光,所以她希望由你来负责解决这个谜题。

给你一个如图所示的限定魔方阵,并且会给你12个带有数字的石板。

请你在魔方阵的四个角上空缺部分填入合适的石板,使得魔方阵上能被两边的填入数字通过加法或者乘法得到,并且每块石板只能被使用一次。

输入描述:

第一行输入一个T(1<=T<=10)表示数据组数。

接下来T组数据。

对于每组数据,第一行输入a,b,c,d,分别表示上、下、左、右的四个数字。

第二行输入12个数表示石板上的数字,数字各不相同。

保证所有输入的数字x,满足1<=x<=100。

对于所有的数据,保证有且仅有一种方案来解决谜题。

输出描述:

对于每组数据,请按顺序输出一行包含,分别表示左上、右上、左下、右下填入石板上面的数字。

请注意行末不要输出多余空格。
示例1

输入

复制
1
36 52 56 35
3 4 5 6 7 8 9 12 13 14 22 28

输出

复制
14 22 4 13