暂无测试数据。

Background

自从JJY学习化学以来，就一直没弄清楚复分解反应是什么鬼。所以，他决定请求你的帮助。。。

Description

每次给出4个离子以及它们的化合价，并且给出反应物与生成物（省略所有系数），求每种物质的系数。

Format

Input

我们假设四种离子编号为1,2,3,4。
第一行，一个正整数T表示数据组数。
每组第一行，四个整数A，B，C，D分别表示离子1,2,3,4的化合价。
每组第二行，四个整数 X1，X2，X3，X4(0 < Xi <= 4且互不相等)表示物质X1X2与X3X4反应。
每组第三行，四个整数 Y1，Y2，Y3，Y4(0 < Yi <= 4且互不相等)表示生成Y1Y2与Y3Y4反应。
数据保证：

X1、X3、Y1、Y3 < 0
X2、X4、Y2、Y4 > 0
反应物与生成物不一样
反应能发生

Output

对于每组数据，求X1X2、X3X4、Y1Y2、Y3Y4的系数。

Sample 1

Input

1
+2 -2 +1 -1
1 2 3 4
1 4 3 2

Output

1 2 1 1

Limitation

1s, 128MB for each test case.