题目描述

Barbara 是一个快速打字员。为了测试她的打字速度，她参加了一个速度测试。测试中会给她一个字符串 $I$，她需要打出这个字符串。

在打字过程中，Barbara 可能会犯一些错误，比如按错键。由于打字速度对她很重要，她不想花额外的时间纠正错误，因此她会继续带着错误打字，直到完成速度测试。测试结束后，她得到字符串 $P$。

现在，她想知道需要删除多少个多余的字母才能从 $P$ 得到 $I$。Barbara 可能打错了字，导致仅通过删除字母无法将 $P$ 变回 $I$。特别地，Barbara 可能漏掉了一些字母。

请帮助 Barbara 找出她需要删除多少个多余的字母才能得到 $I$；如果无法通过删除字母从 $P$ 得到 $I$，则输出 IMPOSSIBLE。

输入格式

输入的第一行给出测试用例的数量 $T$。接下来有 $T$ 个测试用例。

每个测试用例有 $2$ 行。第一行是输入字符串 $I$（即打字测试提供的字符串）。第二行是产生的字符串 $P$（即 Barbara 实际输入的字符串）。

输出格式

对于每个测试用例，输出一行，格式为 Case #x: y，其中 $x$ 是测试用例编号（从 $1$ 开始），$y$ 是为了得到 $I$ 需要删除的多余字母数量。如果无法得到 $I$，则输出 IMPOSSIBLE 作为 $y$。

2
aaaa
aaaaa
bbbbb
bbbbc

Case #1: 1
Case #2: IMPOSSIBLE

2
Ilovecoding
IIllovecoding
KickstartIsFun
kkickstartiisfun

Case #1: 2
Case #2: IMPOSSIBLE

提示

在第一个测试用例中，$P$ 多了一个 $a$，因此她需要删除 $1$ 个多余的字母才能得到 $I$。

在第二个测试用例中，Barbara 只打出了 $4$ 个字母 $b$，而 $I$ 由 $5$ 个字母 $b$ 组成，因此答案为 IMPOSSIBLE。

限制条件

$1 \le T \le 100$。

两个字符串仅包含字母 $a$-$z$ 和 $A$-$Z$。

字符串的长度满足 $1 \le |I|, |P| \le 10^5$。

测试集 1

$I$ 中的所有字母相同。

测试集 2

无额外限制。

翻译由 DeepSeek V4 Pro 完成