빠른 타자

Barbara는 타자를 빠르게 친다. 자신의 타자 속도를 확인하기 위해 타자 속도 시험을 치른다. Barbara에게 입력해야 하는 문자열 $\mathbf{I}$가 주어진다.

While Barbara가 입력하는 동안 잘못된 키를 누르는 등의 실수를 할 수 있다. Barbara에게는 타자 속도가 중요하므로 실수를 고치는 데 추가 시간을 쓰고 싶지 않아, 타자 속도 시험이 끝날 때까지 오류가 있는 채로 계속 입력한다. 타자 속도 시험을 마치고 나면 $\mathbf{P}$를 만들어 낸다.

이제 Barbara는 $\mathbf{P}$에서 $\mathbf{I}$를 얻기 위해 몇 개의 불필요한 문자를 삭제해야 하는지 궁금해한다. Barbara가 실수하여 일부 문자를 삭제하는 것만으로는 $\mathbf{P}$를 $\mathbf{I}$로 되돌릴 수 없을 수도 있다. 특히 Barbara가 일부 문자를 빠뜨렸을 수도 있다.

$\mathbf{I}$를 얻기 위해 제거해야 하는 불필요한 문자의 수를 Help Barbara 구하고, 문자를 제거하여 $\mathbf{P}$에서 $\mathbf{I}$를 얻을 수 없다면 IMPOSSIBLE을 출력한다.

제한

메모리 제한: 1 GB. $1 \le \mathbf{T} \le 100$. 두 문자열 모두 a-z와 A-Z 범위의 문자로 이루어진다. 주어진 문자열의 길이는 $1 \le |\mathbf{I}|, |\mathbf{P}| \le 10^5$이다.

Test Set 1

시간 제한: 20초. $\mathbf{I}$의 모든 문자는 같다.

Test Set 2

시간 제한: 40초.

입력의 첫째 줄에는 테스트 케이스의 수 $\mathbf{T}$가 주어진다. 이어서 $\mathbf{T}$개의 테스트 케이스가 주어진다.

각 테스트 케이스는 $2$줄로 이루어진다. 각 테스트 케이스의 첫째 줄에는 타자 시험에서 제시한 문자열을 나타내는 입력 문자열 $\mathbf{I}$가 주어진다. 다음 줄에는 Barbara가 입력하여 만들어진 문자열 $\mathbf{P}$가 주어진다.

각 테스트 케이스마다 Case #$x$: $y$를 포함하는 한 줄을 출력한다. 여기서 $x$는 $1$부터 시작하는 테스트 케이스 번호이고, $y$는 $\mathbf{I}$를 얻기 위해 제거해야 하는 불필요한 문자의 수이다. $\mathbf{I}$를 얻을 수 없다면 $y$로 IMPOSSIBLE을 출력한다.

첫 번째 테스트 케이스에서 $\mathbf{P}$에는 불필요한 a가 하나 있으므로, $\mathbf{I}$를 얻으려면 불필요한 문자 $1$개를 제거해야 한다. 두 번째 테스트 케이스에서 Barbara는 b인 문자 $4$개만 입력했지만, $\mathbf{I}$는 b인 문자 $5$개로 이루어져 있으므로 답은 IMPOSSIBLE이다.

Additional Sample - Test Set 2

첫 번째 테스트 케이스에서 $\mathbf{P}$에는 불필요한 문자 $2$개인 I와 l가 있다. 나머지 문자들은 $\mathbf{I}$에 주어진 순서대로 있다. 따라서 $\mathbf{I}$를 얻으려면 문자 $2$개를 제거해야 한다. 두 번째 테스트 케이스에서는 $\mathbf{P}$에 문자 K가 없으므로 답은 IMPOSSIBLE이다.