#include <bits/stdc++.h>
using namespace std;
 
#pragma region Macros
#define Faster ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define ll long long
#define ld long double
#define pii pair<int, int>
#define pll pair<long long, long long>
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define pb push_back
#define ff first
#define ss second
#define endl '\n'
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
#define m1 cout << -1 << endl
#pragma endregion
 
#pragma region Math
const ll MOD = 1e9 + 7;
ll gcd(ll a, ll b) { return __gcd(a, b); }
ll lcm(ll a, ll b) { return (a / gcd(a, b)) * b; }
#pragma endregion
 
vector<ll>v;
void store(){
    ll val=1;
    for(int i=1;i<17;i++){
        val*=10;
        v.push_back(val+1);
    }
}
void solve() {
    ll n;   cin>>n;
    vector<ll>ans;
    for(int i=0;i<v.size();i++){
        if(n%v[i]==0){
            ans.push_back(n/v[i]);
        }
    }
    sort(all(ans));
    cout<<ans.size()<<endl;
    if(ans.size()==0)   return;
    for(auto x:ans)
        cout<<x<<" ";
    cout<<endl;
}
 
int main() {
    Faster;
    int t = 1;
    cin >> t;
    store();
    while (t--) solve();
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojcHJhZ21hIHJlZ2lvbiBNYWNyb3MKI2RlZmluZSBGYXN0ZXIgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGxkIGxvbmcgZG91YmxlCiNkZWZpbmUgcGlpIHBhaXI8aW50LCBpbnQ+CiNkZWZpbmUgcGxsIHBhaXI8bG9uZyBsb25nLCBsb25nIGxvbmc+CiNkZWZpbmUgYWxsKHgpIHguYmVnaW4oKSwgeC5lbmQoKQojZGVmaW5lIHJhbGwoeCkgeC5yYmVnaW4oKSwgeC5yZW5kKCkKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmZiBmaXJzdAojZGVmaW5lIHNzIHNlY29uZAojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIHllcyBjb3V0IDw8ICJZRVMiIDw8IGVuZGwKI2RlZmluZSBubyBjb3V0IDw8ICJOTyIgPDwgZW5kbAojZGVmaW5lIG0xIGNvdXQgPDwgLTEgPDwgZW5kbAojcHJhZ21hIGVuZHJlZ2lvbgoKI3ByYWdtYSByZWdpb24gTWF0aApjb25zdCBsbCBNT0QgPSAxZTkgKyA3OwpsbCBnY2QobGwgYSwgbGwgYikgeyByZXR1cm4gX19nY2QoYSwgYik7IH0KbGwgbGNtKGxsIGEsIGxsIGIpIHsgcmV0dXJuIChhIC8gZ2NkKGEsIGIpKSAqIGI7IH0KI3ByYWdtYSBlbmRyZWdpb24KCnZlY3RvcjxsbD52Owp2b2lkIHN0b3JlKCl7CiAgICBsbCB2YWw9MTsKICAgIGZvcihpbnQgaT0xO2k8MTc7aSsrKXsKICAgICAgICB2YWwqPTEwOwogICAgICAgIHYucHVzaF9iYWNrKHZhbCsxKTsKICAgIH0KfQp2b2lkIHNvbHZlKCkgewogICAgbGwgbjsgICBjaW4+Pm47CiAgICB2ZWN0b3I8bGw+YW5zOwogICAgZm9yKGludCBpPTA7aTx2LnNpemUoKTtpKyspewogICAgICAgIGlmKG4ldltpXT09MCl7CiAgICAgICAgICAgIGFucy5wdXNoX2JhY2sobi92W2ldKTsKICAgICAgICB9CiAgICB9CiAgICBzb3J0KGFsbChhbnMpKTsKICAgIGNvdXQ8PGFucy5zaXplKCk8PGVuZGw7CiAgICBpZihhbnMuc2l6ZSgpPT0wKSAgIHJldHVybjsKICAgIGZvcihhdXRvIHg6YW5zKQogICAgICAgIGNvdXQ8PHg8PCIgIjsKICAgIGNvdXQ8PGVuZGw7Cn0KCmludCBtYWluKCkgewogICAgRmFzdGVyOwogICAgaW50IHQgPSAxOwogICAgY2luID4+IHQ7CiAgICBzdG9yZSgpOwogICAgd2hpbGUgKHQtLSkgc29sdmUoKTsKICAgIHJldHVybiAwOwp9

NQoxMTExCjEyCjU1Cjk5OTk5OTk5OTk5OTk5OTk5OQoxMDAwMDAwMDAwMDAwMDAwMDAwCg==

5
1111
12
55
999999999999999999
1000000000000000000