#include<iostream>
using namespace std;
void Cal(string& str) {
    int carry = 1;
    char c;
    for (int i = str.size() - 1; i >= 0; --i) {
        c = ((str[i] - '0' + carry) % 2) + '0';
        carry = (str[i] - '0' + carry) / 2;
        str[i] = c;
    }
    if(carry)
        str = '1' + str;
}
int main()
{
    int t;
    cin >> t;
    string str;
    while (t--) {
        cin >> str;
        Cal(str);
        cout << str << endl;
        Cal(str);
        Cal(str);
    &nb...