$$3554.二进制$$

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void output(ll n){
    for(int i=32;i>=0;i--){
        int t=n>>i&1;
        if(t==0&&i==32)continue;
        else if(i!=0)cout<<t;
        else cout<<t<<endl;
    }
}
int main()
{
    int T;
    cin>>T;
    while(T--){
        ll n=0;
        string s;
        cin>>s;
        for(auto c:s){
            n=n*2+c-'0';
        }
        output(n+1);
        output(n+3);
    }
    return 0;
}