#include <iostream>
#include <string>
//#include <bits/stdc++.h>
 
using namespace std;
 
string revString(string n) {
    string res = "";
 
    while (n.length()) {
        res += n.back();
        n.pop_back();
    }
 
    return res;
}
 
int main() {
    int t;
    cin >> t;
 
    while (t--) {
        string k;
        cin >> k;
 
        int size = k.length();
        int center = size / 2;
 
        if (size%2) {
            string sub = k.substr(0, center);
            string back_half = k.substr(center+1, center);
            string rev = revString(sub);
 
            if (rev > back_half) sub += k[center] + rev;
            else {
                sub = to_string( stoi( sub+k[center]) + 1);
                rev = revString(sub);
 
                if (sub.back() == '0' && sub.front() == '1') {
                    sub.pop_back();
                    sub += revString(sub);
                }
                else {
                    sub.pop_back();
                    sub += rev;
                }
            }
            k = sub;
        }
        else {
            string sub = k.substr(0, center);
            string back_half = k.substr(center, center);
            string rev = revString(sub);
 
            if (rev > back_half) sub += rev;
            else {
                int tmp = stoi(sub) + 1;
                sub = to_string(tmp);
                rev = revString(sub);
 
                if (sub.back() == '0' && sub.front() == '1') {
                    sub.pop_back();
                    sub += rev;
                }
                else
                    sub += rev;
            }
            k = sub;
        }
        cout << k << endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgovLyNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cmluZyByZXZTdHJpbmcoc3RyaW5nIG4pIHsKICAgIHN0cmluZyByZXMgPSAiIjsKICAgIAogICAgd2hpbGUgKG4ubGVuZ3RoKCkpIHsKICAgICAgICByZXMgKz0gbi5iYWNrKCk7CiAgICAgICAgbi5wb3BfYmFjaygpOwogICAgfQogICAgCiAgICByZXR1cm4gcmVzOwp9CgppbnQgbWFpbigpIHsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICAKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBzdHJpbmcgazsKICAgICAgICBjaW4gPj4gazsKICAgICAgICAKICAgICAgICBpbnQgc2l6ZSA9IGsubGVuZ3RoKCk7CiAgICAgICAgaW50IGNlbnRlciA9IHNpemUgLyAyOwogICAgICAgIAogICAgICAgIGlmIChzaXplJTIpIHsKICAgICAgICAgICAgc3RyaW5nIHN1YiA9IGsuc3Vic3RyKDAsIGNlbnRlcik7CiAgICAgICAgICAgIHN0cmluZyBiYWNrX2hhbGYgPSBrLnN1YnN0cihjZW50ZXIrMSwgY2VudGVyKTsKICAgICAgICAgICAgc3RyaW5nIHJldiA9IHJldlN0cmluZyhzdWIpOwogICAgICAgICAgICAKICAgICAgICAgICAgaWYgKHJldiA+IGJhY2tfaGFsZikgc3ViICs9IGtbY2VudGVyXSArIHJldjsKICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBzdWIgPSB0b19zdHJpbmcoIHN0b2koIHN1YitrW2NlbnRlcl0pICsgMSk7CiAgICAgICAgICAgICAgICByZXYgPSByZXZTdHJpbmcoc3ViKTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgaWYgKHN1Yi5iYWNrKCkgPT0gJzAnICYmIHN1Yi5mcm9udCgpID09ICcxJykgewogICAgICAgICAgICAgICAgICAgIHN1Yi5wb3BfYmFjaygpOwogICAgICAgICAgICAgICAgICAgIHN1YiArPSByZXZTdHJpbmcoc3ViKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgewogICAgICAgICAgICAgICAgICAgIHN1Yi5wb3BfYmFjaygpOwogICAgICAgICAgICAgICAgICAgIHN1YiArPSByZXY7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgayA9IHN1YjsKICAgICAgICB9CiAgICAgICAgZWxzZSB7CiAgICAgICAgICAgIHN0cmluZyBzdWIgPSBrLnN1YnN0cigwLCBjZW50ZXIpOwogICAgICAgICAgICBzdHJpbmcgYmFja19oYWxmID0gay5zdWJzdHIoY2VudGVyLCBjZW50ZXIpOwogICAgICAgICAgICBzdHJpbmcgcmV2ID0gcmV2U3RyaW5nKHN1Yik7CiAgICAgICAgICAgIAogICAgICAgICAgICBpZiAocmV2ID4gYmFja19oYWxmKSBzdWIgKz0gcmV2OwogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIGludCB0bXAgPSBzdG9pKHN1YikgKyAxOwogICAgICAgICAgICAgICAgc3ViID0gdG9fc3RyaW5nKHRtcCk7CiAgICAgICAgICAgICAgICByZXYgPSByZXZTdHJpbmcoc3ViKTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgaWYgKHN1Yi5iYWNrKCkgPT0gJzAnICYmIHN1Yi5mcm9udCgpID09ICcxJykgewogICAgICAgICAgICAgICAgICAgIHN1Yi5wb3BfYmFjaygpOwogICAgICAgICAgICAgICAgICAgIHN1YiArPSByZXY7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgc3ViICs9IHJldjsKICAgICAgICAgICAgfQogICAgICAgICAgICBrID0gc3ViOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGsgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==