题目背景

恋恋是个可爱的女孩子，最近她沉迷了做数学题。

题目描述

现在恋恋正在处理的题目十分简单：现在有$k \space (2\leq k\leq 4)$个数，恋恋不知道它们分别是几，只知道它们两两最大公约数及最小公倍数。

按照套路，恋恋非常想复原出那$k$个数，但是现在她需要假装不会做，于是她就把题目交给了你，如果你顺利解决了这个问题，恋恋就会在你背后疯狂打call……

输入格式

第一行，两个整数$T$和$k$

接下来$2T$行包含$T$组数据，每组数据包含两行，

第一行，$\frac{k(k-1)}2$个整数，表示$k$个未知数的两两最大公约数，乱序

第二行，$\frac{k(k-1)}2$个整数，表示$k$个未知数的两两最小公倍数，乱序

输出格式

输出$T$行，每行$k$个用空格分隔的数，表示任意一组符合对应数据的答案。

1 3
4 6 2
48 144 36

16 12 18

2 4
4 2 4 6 4 2
48 144 16 36 12 36
1 1 1 1 2 1 
56 63 70 72 40 90 

16 12 18 4
7 8 9 10

提示

保证奇数测试点中，第一行（gcd行）数据均为$1$

保证数据有解，$T\leq 5$

SPJ按照每组中的正确比例给分，但如果TLE、RE等会导致无输出而爆零