poj 1023

#include <iostream>
using namespace std;

#define SIZE 100
int main()
{
    int t;
    cin>>t;
    
    char a[SIZE];
    while(t--)
    {
        int  n;
        cin>>n;
        cin>>a;
        long long num;
        cin>>num;
        
        int *b=new int[n];
        for(int i=n-1;i>=0;i--)
        {
            int t=num%2;
            if(t==0)
            {
                b[i]=0;
                num/=2;
                continue;
            }
            else
            {
                if(a[i]=='p')
                   num=(num-1)/2;
                else
                   num=(num+1)/2;
                b[i]=1;
            }
        }
       if(num!=0)
        {
           cout<<"Impossible"<<endl;
            continue;
        }
        for(int i=0;i<n;i++)
           cout<<b[i];
        cout<<endl;    
        
    }
    system("pause");
    return 0;
}