import java.util.*;

public class baidu {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            int a = sc.nextInt();
            ArrayList<Integer> a_wei = new ArrayList<Integer>();
            while(a != 0){
                a_wei.add(a%10);
                a /= 10;
            }
            int res = 0;
            int exp_10 = 1;
            int flag = 0 ;
            for (int j = 0; j < a_wei.size(); j++) {
                int now_wei = a_wei.get(j);

                if(now_wei >= 3)
                    now_wei = 3 ;
                now_wei -= flag;

                if(now_wei <= 0){
                    now_wei = 3;
                    flag = 1;
                }
                if(j == (a_wei.size()-1))
                    now_wei = 0;
                res += now_wei * exp_10;
                exp_10 *= 10;
            }
            System.out.println(res);
        }
    }
}