Strfry

C 언어에서 문자열은 기본 자료형이 아니다. 문자열은 끝을 알리는 NULL 문자가 뒤에 붙은 문자 배열일 뿐이다. 그래도 프로그램에서 문자열을 다루는 일은 자주 필요하기 때문에 C 표준 라이브러리는 문자열용 함수를 여럿 제공한다. strcpy, strcmp, strtol, strtok, strlen, strcat 이 그런 함수다.

여기에 잘 알려지지도, 자주 쓰이지도 않는 함수가 하나 더 있다. strfry 함수다. strfry 는 입력받은 문자열의 문자 순서를 무작위로 섞어 새 문자열을 만든다. 섞은 결과가 원래 문자열과 같아도 된다.

문자열 두 개가 주어질 때, 두 번째 문자열이 첫 번째 문자열에 strfry 를 적용해서 나올 수 있는지 판단하라.

첫 줄에 테스트 케이스의 수 $N$ 이 주어진다. ($0 < N < 1001$)

각 테스트 케이스는 한 줄에 영어 소문자로만 이루어진 문자열 두 개가 공백 하나로 구분되어 주어진다. 각 문자열의 길이는 1 이상 1000 이하다.

각 테스트 케이스마다 한 줄씩, 두 번째 문자열이 첫 번째 문자열에 strfry 를 적용해서 나올 수 있으면 Possible, 나올 수 없으면 Impossible 을 출력한다. 따옴표는 출력하지 않는다.