// 容易观察出2的32次方用long long来存足够，也就是先转LL再转为二进制输出
// 转二进制输出只要枚举每一位与 1 与即可

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long LL;

int n;

void out(LL x)
{
    string res;
    for(int i=32;i>=0;i--)  //+3最多有33位
    {
        int v=x>>i&1;
        if(v==0 && i==32) continue;  //结果可能是33位
        cout<<v;
        //res+=to_string(v);
    }
    puts("");
   // cout<<res<<endl;
}

int main()
{
    cin>>n;
    while (n -- )
    {
        string s;
        cin>>s;
        LL x=0; //局部变量要赋初值
        for(auto c:s) x=x*2+c-'0';  //二进制转化为十进制的写法
        out(x+1);
        out(x+3);
    }
    return 0;
}