#include<bits/stdc++.h>

using namespace std;

void add(string& s){
    int n = s.size();
    for(int i = n-1; i >= 0; i--){
        s[i] = s[i] + 1;
        if(s[i] == '2'){
            s[i] = '0';
            if(i == 0){
                s = "1" + s;
                break;
            }
        }
        else break;
    }
}

int main(){
    int n;
    cin>>n;
    while(n--){
        string s;
        cin>>s;
        add(s);
        cout<<s<<endl;
        add(s), add(s);
        cout<<s<<endl;
    }
    return 0;
}