致标平时喜欢听些节奏感强烈的东西。
最近他发现数字其实也是很有节奏感的。
例如：
一个数字，致标会给大家一个它的节奏长度，为了简化问题，会有一个很简单的节奏，节奏只有两种一个n , p ，n代表正节奏 ，p 代表负节奏。好了，问题出来了。
例如：
4 表示节奏的长度
ppnn 节奏，节奏是按下面列子从小到大给的（2^0 对应第一个p, 2^1对应第二个p , 2^2 对应第一个n，2^3 对应第二个n）;
6 数字
因为 6 可以 等于 $+1 * 2^3 +0 *2^2 – 1 *2^1 – 0 *2^0 = 8 + 0 – 2 – 0 $

然而我们就说6是有节奏的，他的节奏系数是 1010（系数）现在我们要求的就是一个已知数的节奏和它本身，求得它的节奏系数；
多此一举： 上面式子的算符的优先级 ： ^ > * > (+ || -) ;
输入数据：
本题是多组数据，每一组数据3行；
第一行 ： n 有n组测试数据, 接下来每组测试数据3行； n <= 10
第一行 ： len 节奏的长度 ； 1<= len <= 64
第二行 ： len长度的节奏 ， 数据保证只出现 “p” 和 “n”；
第三行 ： 一个节奏要对应的数字； $-2^{63} <= x < 2^{63}$
…..
输出数据：
N行：每一行对应相应的输入数据得到的相应len长度的系数节奏;
无解则输出 ： “ Impossible ” ， 引号与多余的空格不输出；
样例
pop.in:
2
3
pnp
6
4
ppnn
10
pop.out
Impossible
1110
数据范围
对于30%数据 len <=10
对于50%数据 len <= 30
对于100%数据 len <=63