#include <iostream>

using namespace std;
int toTen(string str)
{

}
string toTwo(int x)
{

}
string add(string s)
{
    int c=1;
    for(int i=s.size()-1; i>=0; i--)
    {
        if(s[i]=='1'&&c==1)
        {
            s[i]='0';
            c=1;
        }
        else if(s[i]=='0'&&c==1)
        {
            s[i]='1';
            c=0;
        }
        else
            break;
    }
    if(c==1)
        s='1'+s;
    return s;
}
int main()
{
    int T;
    string s;
    cin>>T;
    while(T--)
    {
        cin>>s;
        s=add(s);
        cout<<s<<endl;
        s=add(s);
        s=add(s);
        cout<<s<<endl;
    }

    //cout << "Hello world!" << endl;
    return 0;
}