题目：

由于特殊原因，现在需要使用一种特殊的二进制表达，给你一个只有字母n和p组成的序列，对于一个数的二进制式，其十进制数满足如下条件（举例）：

二进制数：
$0$ $1$ $0$ $1$ $1$ $0$
序列：
$n$ $p$ $n$ $n$ $p$ $p$

十进制数：
-$$0$$*$$2^5$$+1*2^4$$-$$0$$*$$2^3$$-$$1$$*$$2^2$$+$$1$$*$$2^1$$+$$0$$*$$2^0$$=$$14

现在输入一个十进制数$num$，问是否存在一个满足这种关系的对应的二进制数，不存在输出$Impossible$,否则如果有多种二进制数输出任意一种即可。

输入：

第一行为$t$，表示数据组数。

以下每组数据的第一行为$np$序列。

第二行为$n$,表示有$n$个将询问的十进制数。

然后是$n$行，每行一个数表示十进制数。

输出：

对于每一个询问的十进制数，输出一行回答。

样例输入：

1
npnnpp
2
14
-6

样例输出：

010110
001010

数据范围：

$20$%：答案的二进制数不超过$10^9$

$40$%：答案的二进制数不超过$10^{18}$

$100$%：答案的二进制数不超过$2^{10000}$，t$$<$$101,

n$$<$$101，$num$可能为负数