#include <iostream>
#include <queue> 
#include <stack> 
#include <map> 
#include <set> 
#include <bitset> 
#include <cstdio> 
#include <algorithm> 
#include <cstring> 
#include <climits>
#include <cstdlib>
#include <cmath>
#include <time.h>
using namespace std;
typedef long long LL;

const int maxn = 10000005;

char s[maxn];
int cnt[20];

void work()
{
    memset(cnt, 0, sizeof cnt);
    scanf("%s", s);
    for(int i = 0; s[i]; i++) cnt[s[i] - '0']++;
    int flag = 0;
    for(int i = 1; i < 10; i++) flag += cnt[i];
    if(flag <= 1) {
        printf("Uncertain\n");
        return;
    }
    for(int i = 1; i < 10; i++) if(cnt[i]) {
        cnt[i]--, flag = i;
        break;
    }
    int tcnt = 0;
    for(int i = 0; i < 10; i++) tcnt += cnt[i];
    for(int i = 1, j = 9; i <= tcnt; i++) {
        while(cnt[j] == 0) j--;
        cnt[j]--;
        s[i] = j;
    }
    s[0] = 0;
    for(int i = tcnt; i >= 0; i--) {
        s[i] += flag;
        if(s[i] >= 10) s[i] -= 10, flag = 1;
        else flag = 0;
    }
    if(s[0]) {
        for(int i = 0; i <= tcnt; i++) printf("%d", s[i]);
    }
    else {
        for(int i = 1; i <= tcnt; i++) printf("%d", s[i]);
    }
    printf("\n");
}


int main()
{
    int _;
    scanf("%d", &_);
    while(_--) {
        work();
    }
    
    return 0;
}