P5316 恋恋的数学题

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

现在恋恋正在处理的题目十分简单：现在有$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$个用空格分隔的数，表示**任意一组**符合对应数据的答案。

**保证奇数测试点中，第一行（gcd行）数据均为$1$** |测试点编号　　　|$k$　　　|输入整数不超过　　　| |-|-|-| |1,2|2|$100$| |3,4|2|$1000$| |5,6|2|$10^7$| |7,8|3|$100$| |9,10|3|$10^7$| |11,12|3|$10^{14}$| |13,14|4|$100$| |15,16|4|$10^7$| |17,18|4|$10^{14}$| |19,20|4|$10^{18}$| **保证数据有解**，$T\leq 5$ **SPJ按照每组中的正确比例给分，但如果TLE、RE等会导致无输出而爆零**