首先给定一个有两个元素的初始数列S2{1,1},其中S2表示有两个元素的数列；如果该数列的相邻的两个元素的和等于该数列的元素个数，将所以满足条件的两个元素之间放入他们的和元素，这样就可以得到如下数列：
  S2{1,1},S3{1,2,1},S5{1,3,2,3,1},S7{1,3,5,2,5,3,1},…
  给你的问题是，输出数列变换后个数为n（100>n>2）的数列，如果不存在，输出“Impossible!”。
输入
  输入的第一行为一个正整数N,表示测试用例的个数，接下来的N行，每行的第一个数是初始数列的个数n(n<100)，第2个数为需要你输出变换后的数列个数m（m<100），接下来为n个正整数，他们都由一个空格隔开。
输出
  标准输出，如果有满足条件的数列，使用一行输出该数列，元素之间使用一个空格分开。如果没有符合条件的数列，就使用一行输出“Impossible!”。
 
样例
输入：
2
2 5 1 1
3 6 2 2 4
输出
1 3 2 3 1
Impossible!