문자열의 문자들을 아무 순서로나 뒤섞어 새 문자열을 만드는 연산을 생각하자. 뒤섞은 결과가 원래 문자열과 같아도 상관없다.

두 문자열이 주어질 때, 첫 번째 문자열을 뒤섞어 두 번째 문자열을 만들어 낼 수 있는지 판정하는 프로그램을 작성하라.

입력

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

각 테스트 케이스는 한 줄로, 소문자로만 이루어진 문자열 두 개가 공백 하나를 사이에 두고 주어진다. 문자열 하나의 길이는 최대 1000이다.

출력

각각의 테스트 케이스에 대해, 2번째 문자열이 1번째 문자열을 뒤섞어 얻어질 수 있으면 "Possible"(가능)을, 그렇지 않으면 "Impossible"(불가능)을 출력한다. (따옴표는 제외하고 출력한다.)

예제 입력 1

4
a a
ab ba
ring gnir
newt twan

예제 출력 1

Possible
Possible
Possible
Impossible