Uva 993 Product Of Digits

/*
 * Uva 993 Product Of Digits
 * */

import java.util.LinkedList;
import java.util.Scanner;

class ProductOfDigits {
	LinkedList<Integer> stack = new LinkedList<Integer>();
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		ProductOfDigits pd = new ProductOfDigits();
		for (int i = 0; i < n; i++) {
			int num = scanner.nextInt();
			pd.proDigits(num);
			if (pd.stack.size() > 0) {
				while (pd.stack.size() > 0) {
					System.out.print(pd.stack.pop());
				}
				System.out.println();
			}else {
				System.out.println(-1);
			}
		}
	}

	private void proDigits(int temp) {
		stack.clear();
		int j = 9;
		while(temp > 9 && j>1) {
			if(temp % j == 0) {
				temp = temp / j;
				stack.push(j);
			}
			if(temp % j != 0) {
				j --;
			}
		}
		if(temp > 9) {
			stack.clear();
		} else {
			stack.push(temp);
		}
	}
}