#include <bits/stdc++.h>
#define ll long long
#define mp make_pair
#define pb push_back
#define F first
#define S second
using namespace std;
int main() {
int t;
cin >> t;
while(t--)
{
string s;
cin >> s;
int n = s.length();
if(n==1)
{
cout << s << endl;
continue;
}
bool oneZero = true;
for(int i=0;i<n;i++)
{
if(s[i]!='0' && s[i]!='1')
{
oneZero = false;
break;
}
}
if(oneZero)
{
//cout << "in oneZero" << endl;
if(s[n-1]=='1')
{
//cout << "hi ";
cout << s << endl;
continue;
}
else
{
for(int i=n-1;i>=0;i--)
{
if(s[i]=='1')
{
s[i]='0';
break;
}
else
{
s[i]='9';
}
}
int k = 0;
while(1)
{
if(s[k]!='0')
{
break;
}
k++;
}
string temp = s.substr(k);
cout << temp << endl;
continue;
}
}
else
{
int k = 0;
while(1)
{
if(s[k]!='1' && s[k]!='0')
{
break;
}
k++;
}
if(k==n-1)
{
//cout << "hi " ;
cout << s << endl;
continue;
}
else
{
bool nine = true;
for(int i=k+1;i<n;i++)
{
if(s[i]!='9')
{
nine = false;
break;
}
}
if(nine)
{
cout << s << endl;
continue;
}
int f = s[k]-'0';
f--;
s[k] = f+'0';
for(int i=k+1;i<n;i++)
{
s[i] = '9';
}
cout << s << endl;
continue;
}
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgRiBmaXJzdAojZGVmaW5lIFMgc2Vjb25kCgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHQ7CgljaW4gPj4gdDsKCXdoaWxlKHQtLSkKCXsKCSAgICBzdHJpbmcgczsKCSAgICBjaW4gPj4gczsKCSAgICBpbnQgbiA9IHMubGVuZ3RoKCk7CgkgICAgaWYobj09MSkKCSAgICB7CgkgICAgICAgIGNvdXQgPDwgcyA8PCBlbmRsOwoJICAgICAgICBjb250aW51ZTsKCSAgICB9CgkgICAgYm9vbCBvbmVaZXJvID0gdHJ1ZTsKCSAgICBmb3IoaW50IGk9MDtpPG47aSsrKQoJICAgIHsKCSAgICAgICAgaWYoc1tpXSE9JzAnICYmIHNbaV0hPScxJykKCSAgICAgICAgewoJICAgICAgICAgICAgb25lWmVybyA9IGZhbHNlOwoJICAgICAgICAgICAgYnJlYWs7CgkgICAgICAgIH0KCSAgICB9CgkgICAgaWYob25lWmVybykKCSAgICB7CgkgICAgCS8vY291dCA8PCAiaW4gb25lWmVybyIgPDwgZW5kbDsKCSAgICAgICAgaWYoc1tuLTFdPT0nMScpCgkgICAgICAgIHsKCSAgICAgICAgCS8vY291dCA8PCAiaGkgICAgICI7IAoJICAgICAgICAgICAgY291dCA8PCBzIDw8IGVuZGw7CgkgICAgICAgICAgICBjb250aW51ZTsKCSAgICAgICAgfQoJICAgICAgICBlbHNlCgkgICAgICAgIHsKCSAgICAgICAgICAgIGZvcihpbnQgaT1uLTE7aT49MDtpLS0pCgkgICAgICAgICAgICB7CgkgICAgICAgICAgICAgICAgaWYoc1tpXT09JzEnKQoJICAgICAgICAgICAgICAgIHsKCSAgICAgICAgICAgICAgICAgICAgc1tpXT0nMCc7CgkgICAgICAgICAgICAgICAgICAgIGJyZWFrOwoJICAgICAgICAgICAgICAgIH0KCSAgICAgICAgICAgICAgICBlbHNlCgkgICAgICAgICAgICAgICAgewoJICAgICAgICAgICAgICAgICAgICBzW2ldPSc5JzsKCSAgICAgICAgICAgICAgICB9CgkgICAgICAgICAgICB9CgkgICAgICAgICAgICBpbnQgayA9IDA7CgkgICAgICAgICAgICB3aGlsZSgxKQoJICAgICAgICAgICAgewoJICAgICAgICAgICAgICAgIGlmKHNba10hPScwJykKCSAgICAgICAgICAgICAgICB7CgkgICAgICAgICAgICAgICAgICAgIGJyZWFrOwoJICAgICAgICAgICAgICAgIH0KCSAgICAgICAgICAgICAgICBrKys7CgkgICAgICAgICAgICB9CgkgICAgICAgICAgICBzdHJpbmcgdGVtcCA9IHMuc3Vic3RyKGspOwoJICAgICAgICAgICAgY291dCA8PCB0ZW1wIDw8IGVuZGw7CgkgICAgICAgICAgICBjb250aW51ZTsKCSAgICAgICAgfQoJICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBpbnQgayA9IDA7CiAgICAgICAgICAgIHdoaWxlKDEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHNba10hPScxJyAmJiBzW2tdIT0nMCcpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBrKys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoaz09bi0xKQogICAgICAgICAgICB7CiAgICAgICAgICAgIAkvL2NvdXQgPDwgImhpICAiIDsKICAgICAgICAgICAgICAgIGNvdXQgPDwgcyA8PCBlbmRsOwogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgIAlib29sIG5pbmUgPSB0cnVlOwogICAgICAgICAgICAJZm9yKGludCBpPWsrMTtpPG47aSsrKQogICAgICAgICAgICAJewogICAgICAgICAgICAJCWlmKHNbaV0hPSc5JykKICAgICAgICAgICAgCQl7CiAgICAgICAgICAgIAkJCW5pbmUgPSBmYWxzZTsKICAgICAgICAgICAgCQkJYnJlYWs7CiAgICAgICAgICAgIAkJfQogICAgICAgICAgICAJfQogICAgICAgICAgICAJaWYobmluZSkKICAgICAgICAgICAgCXsKICAgICAgICAgICAgCQljb3V0IDw8IHMgPDwgZW5kbDsKICAgICAgICAgICAgCQljb250aW51ZTsKICAgICAgICAgICAgCX0KICAgICAgICAgICAgICAgIGludCBmID0gc1trXS0nMCc7CiAgICAgICAgICAgICAgICBmLS07CiAgICAgICAgICAgICAgICBzW2tdID0gZisnMCc7CiAgICAgICAgICAgICAgICBmb3IoaW50IGk9aysxO2k8bjtpKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgc1tpXSA9ICc5JzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGNvdXQgPDwgcyA8PCBlbmRsOwogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIH0KICAgICAgICB9Cgl9CglyZXR1cm4gMDsKfQ==