[SW Expert Academy] 숫자가 같은 배수 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AYCnY9Kqu6YDFARx&categoryId=AYCnY9Kqu6YDFARx&categoryType=CODE&problemTitle=%EC%88%AB%EC%9E%90%EA%B0%80&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1&&&&&&&&&&

SW Expert Academy

import java.util.Arrays;
import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			String str = sc.next();
			char arr[] = str.toCharArray();
			
			boolean isPossible=false;

			for (int i = 2; i <= 9; i++) {

//				isPossible = true;

				String target = Integer.toString(Integer.parseInt(str) * i);

				//System.out.println(target);

				char arr1[] = target.toCharArray();
				
				Arrays.sort(arr);
				Arrays.sort(arr1);
				
				if(Arrays.equals(arr,arr1)){
					isPossible=true;
					break;
				}

//				for (int j = 0; j < arr.length; j++) {
//					if (arr[j] != arr1[j]) {
//						isPossible = false;
//						break;
//					}
//				}
				
//				if(isPossible) {
//					System.out.println("#"+tc+" "+"possible");
//					break;
//				}
				
			}
			
			if(isPossible) {
				System.out.println("#"+tc+" "+"possible");
			}
			else {
				System.out.println("#"+tc+" "+"impossible");
			}

		}

	}
}