#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define int ll
using ull=unsigned long long;
using ll=long long;
using pii=pair<int,int>;
const int dx[4] = {1,0,-1,0}, dy[4] = {0,1,0,-1};
const int mod=1e9+7;
#define OVL(x,s) for(auto y:x) cout<<y<<s; cout<<"\n";
template <typename T> istream& operator>>(istream& is, vector<T> &a) {
    copy_n(istream_iterator<T>(is), a.size(), a.begin()); return is;}
#ifdef IOI
template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << '(' << p.first << ", " << p.second << ')'; }
template<typename T_container, typename T = typename enable_if<!is_same<T_container, string>::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { os << '{'; string sep; for (const T &x : v) os << sep << x, sep = ", "; return os << '}'; }
 
void dbg_out() { cout << endl; }
template<typename Head, typename... Tail> void dbg_out(Head H, Tail... T) { cout << ' ' << H; dbg_out(T...); }
#define dbg(...) cout << "(" << #__VA_ARGS__ << "):", dbg_out(__VA_ARGS__);
#else
#define dbg(...) 1337;
#endif
#define pb push_back
#define F first
#define S second
#define all(v) v.begin(),v.end()
const int mxn=2e5+100;
void solve(){
    string s;
    cin>>s;
    int n=s.length();
    int i=0;
    int j=n-1;
    auto calc = [&](int a,int b){
    	if(a<=b) return 0;
    	return 1;
    };
    // if(n%2==0){
    	while(i<j){
    		if(calc(s[j]-'0',s[i]-'0')){
    			int k=j-1;
    			while(s[k]=='9'){
    				s[k]='0';
    				k--;
    			}
    			s[k]+=1;
    			s[j]=s[i];
    		}else{
    			s[j]=s[i];
    		}
    		j--;
    		i++;
    	}
    	cout<<s<<endl;
    // }
}
signed main(){
ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
int t;
cin>>t;
while(t--){
    solve();
}
}