m和n是一对Couple数字在十进制中我们规定:每一位由m和n两个数字组成的正整数Y都叫冤家数

m和n是一对Couple数字(1<=m<n<=9),在十进制中，我们规定:每一位由m和n两个数字组成的正整数Y都叫冤家数，当m=3,n=8时，冤家数从小到大为：3，8，33，38，83，88.......

样例输入：

2

3 8 5

3 7 100

83

733737

package com.zhicheng.itcast;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class YuanJiaShu {

    //转化为规定长度的二进制数
    public static String binary2decimal(int decNum , int digit) {
        String binStr = "";
        for(int i= digit-1;i>=0;i--) {
            binStr +=(decNum>>i)&1;
        }
        return binStr;
    }

    public static void Fun(int m, int n, int K1) {
        int count = 0;
        int i = 0;
        int K = K1;
        while (K1 > 1) {
            K1 = K1 / 2;
            count++;
        }
        
        System.out.println(count);
        int temp = (int) (K - (int)Math.pow(2, count));
        String string = binary2decimal(temp+1, count);
        StringBuffer sb = new StringBuffer();
        for (i = 0; i < string.length(); i++) {
            if (string.charAt(i) == '0') {
                sb.append(Math.min(m, n));
            } else {
                sb.append(Math.max(m, n));
            }
        }
        System.out.println(sb.toString());
    }

    public static void main(String[] args) throws IOException {
        int m = 0;
        int n = 0;
        int K1 = 0;
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int K = Integer.parseInt(bf.readLine());

        String[] arr = new String[K];
        int i = 0;

        for (i = 0; i < K; i++) {
            String s1 = bf.readLine();
            arr[i] = s1;
        }

        for (i = 0; i < arr.length; i++) {
            String arr1[] = arr[i].split(" ");
            for (int j = 0; j < arr1.length; j++) {
                m = Integer.parseInt(arr1[0]);
                n = Integer.parseInt(arr1[1]);
                K1 = Integer.parseInt(arr1[2]);
            }
            Fun(m, n, K1);
        }
    }
}