import java.io.*;
import java.util.*;

public class missingnumber_suhas {
    public static int sequenceWorks(int start, String s, boolean canSkip){
        int lp = 0;
        int skipNum = -1;
        while (lp < s.length()){
            String num = Integer.toString(start);
            if (lp+num.length() > s.length()){
                return -2;
            }
            if (s.substring(lp,lp+num.length()).equals(num)){
                lp+=num.length();
                start++;
            }else {
                if (skipNum != -1 || !canSkip){
                    return -2;
                }else{
                    skipNum = start;
                    start++;
                }
            }
        }
        if (skipNum == -1) skipNum = start;
        if (canSkip && skipNum == -1) return -2;
        return skipNum;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while (t-->0){
            String s = sc.next();
            ArrayList<Integer> al = new ArrayList<>();
            for (int i = 1; i <= 5; i++){
                if (i > s.length()) continue;
                int startnum = Integer.parseInt(s.substring(0,i));
                int numSkip = sequenceWorks(startnum,s,true);
                if (numSkip >= 0) al.add(numSkip);
                int endSkip = sequenceWorks(startnum,s,false);
                if (endSkip >= 0){
                    al.add(startnum-1);
                    al.add(endSkip);
                }
            }
            Collections.sort(al);
            ArrayList<Integer> print = new ArrayList<>();
            for (int i = 0; i < al.size(); i++){
                if (i == 0 || (!al.get(i).equals(al.get(i - 1)))){
                    if (al.get(i) <= 0 || al.get(i) > 99999) continue;
                    print.add(al.get(i));
                }
            }
            System.out.println(print.size());
            for (int i : print){
                System.out.print(i+" ");
            }
            System.out.println();
        }
    }

}