> #include <cstdio>
> #include <iostream>
> using namespace std;
> 
> int main(){
>     int t, k, i;
>     char s[65];
>     long long n;
>     bool possible;
>     scanf("%d", &t);
>     while (t--){
>         scanf("%d", &k);
>         scanf("%s", s);
> //        scanf("%lld", &n);
>         cin >> n;
>         possible = 1;
>         if (s[0] == 'p' && n < 0) possible = 0;
>         if (s[0] == 'n' && n > 0) possible = 0;
>         for (i = k-1; i >= 0; i--){
>             if (n & (1LL << (k - i - 1))){
>                 if (s[i] == 'p') n -= (1LL << (k - i - 1));
>                 else n += (1LL << (k - i - 1));
>                 s[i] = '1';
>             }    
>             else{
>                 s[i] = '0';
>             }
>         }    
>         if (n != 0) possible = 0;
>         printf("%s\n", possible ? s : "Impossible");
>     }    
> }
>