#include <bits/stdc++.h>
#define MayaZayn ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
#define ll long long
#define endl '\n'
#define all(x) (x).begin(), (x).end()
#define all_r(x) (x).rbegin(), (x).rend()
#define mnEl(vec) *min_element(vec.begin(), vec.end())
#define mxEl(vec) *max_element(vec.begin(), vec.end())
#define yes cout << "YES"
#define no cout << "NO"
#define in(v) for (auto & x : v) cin >> x
#define out(v) for (auto & x : v) cout << x << ' '
#define inLL(v) for (ll & x : v) cin >> x
#define openIn(x) freopen(x, "r", stdin);
#define openOut(x) freopen(x, "w", stdout);
#define M 1000000007
#define N 10005

using namespace std;

set<int> ans;
string s;

void validate(int a) {
    int i = 0;
    int cnt = 0;
    int cur = a;
    int misVal;

    string c = to_string(cur);
    while (i + c.size() - 1 < s.size() && cnt < 2) {
        c = to_string(cur);
        if (s.substr(i, c.size()) != c) {
            misVal = cur;
            cnt++;
            cur++;
            continue;
        }
        cur++;
        i += c.size();
    }

    if (i == s.size()) {
        if (cnt == 0) {
            if (a > 1)
                ans.insert(a - 1);
            if (cur <= 99999)
                ans.insert(cur);
        } else if (cnt == 1) {
            ans.insert(misVal);
        }
    }
}

void solve() {
    cin >> s;

    ans.clear();
    int val = 0;
    for (int i = 0; i < min(5, (int)s.size()); ++i) {
        val *= 10;
        val += s[i] - '0';
        validate(val);
    }

    cout << ans.size() << endl;
    for (auto n : ans) {
        cout << n << ' ';
    }
    cout << endl;
}

int main() {
    MayaZayn

    int t;
    cin >> t;
    while (t--)
        solve();

    return 0;
}