❓ Problem

C 언어 프로그래밍에서 문자열(string)은 native한 자료형이 아니다. 사실, 문자열은 그저, 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐이다. 하지만 프로그래밍 언어에서 문자열을 다루는 것은 매우 중요하기 때문에, C 표준 라이브러리는 문자열을 다루는 데에 매우 유용한 함수들을 제공하고 있다 : 그들 중에는 strcpy, strcmp, strtol, strtok, strlen, strcat 가 있다.
하지만, 잘 알려져 있지 않으며, 잘 사용되지도 않는 함수가 하나 있다 : strfry 함수다. strfry 함수는 입력된 문자열을 무작위로 재배열하여 새로운 문자열을 만들어낸다. (역자 주 : 여기에서 입력된 문자열과 새로 재배열된 문자열이 다를 필요는 없다.)
두 개의 문자열에 대해, 2번째 문자열이 1번째 문자열에 strfry 함수를 적용하여 얻어질 수 있는지 판단하라.

🤔 How

• 목표는 입력받은 왼쪽문자가 섞어서 오른쪽문자가 될수있어야한다. 그러기위해서는 다음과 같은 조건을 만족해야한다.
• 왼쪽단어와 오른쪽단어 의 길이가 같을것 그리고 왼쪽문자의 각문자마다 사용횟수가 오른쪽문자의 그것과 같을것(이것만 만족해도 단어의 길이조건을 만족한다.)
• python의 Counter을 사용하여 문자열의 갯수를 측정하는 방식으로 문제를 접근하였다.

❗ Solve

#Strfry
import sys
from collections import Counter
input= sys.stdin.readline
POSSIBLE="Possible"
IMPOSSIBLE="Impossible"
if __name__=="__main__":
    for _ in range(case:=int(input())):
        a,b =map(str,input().split())
       
        print(POSSIBLE) if Counter(a)==Counter(b) else print(IMPOSSIBLE)
            
    pass