import java.util.Scanner;
public class Main {
    public static int revNum(int integer){
        int reverse=0,reminder,palindrom;
        palindrom=integer;
        while (palindrom!=0){
            reminder=palindrom%10;
            reverse=reverse*10+reminder;
            palindrom=palindrom/10;
        }
        return reverse;
    }

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int m;
        while(sc.hasNext()){
            m=sc.nextInt();
            for (int i=0;i<m;i++){
            int integer,palindrom,reminder,reverse=0;
            integer=sc.nextInt();
            palindrom=integer;
            while(palindrom !=0){
                reminder=palindrom%10;
                reverse=reverse*10+reminder;
                palindrom=palindrom/10;
            }
            int count=0;
            while (integer != reverse){
                integer+=reverse;
                reverse=revNum(integer);
                count++;
            }
            System.out.println(count+" "+integer);
        }
    }
    }
}