Barbara là một người đánh máy rất nhanh. Để biết được tốc độ đánh máy của mình, cô ấy đã thực hiện một bài kiểm tra. Cô ấy được cho một xâu kí tự ~I~ cần phải gõ.

Khi Barbara đang đánh máy, cô ấy đã gặp phải một vào lỗi như gõ sai phím. Vì tốc độ đánh máy quan trọng hơn nên cô không muốn bỏ phí thời gian để sửa chữa những lỗi sai nên đã tiếp tục gõ và mặc kệ lỗi cho đến khi hoàn thành bài kiểm tra. Sau khi gõ xong, Barbara tạo ra một xâu ~P~.

Bây giờ, cô ấy đang thắc mắc cần phải xóa bao nhiêu kí tự nữa để có được xâu ~I~ từ ~P~. Có thể Barbara đã làm một số lỗi và ~P~ không để được chuyển lại thành ~I~ chỉ với việc xóa kí tự. Rất có khả năng cô đã quên gõ một số từ.

Hãy giúp Barbara tìm ra xem cần phải xóa bao nhiêu kí tự nữa để có thể tạo thành xâu ~I~ hoặc nếu không thể tạo thành xâu ~I~ từ ~P~, in ra IMPOSSIBLE.

Input

Dòng đầu tiên gồm số nguyên ~T~ ~(1 \le T \le 100)~ - số truy vấn.

Mỗi truy vấn gồm ~2~ dòng, Dòng đầu tiên chứa xâu ~I~ - xâu được yêu cầu. Dòng thứ hai chứa xâu ~P~ - xâu mà Barbara gõ. Độ dài cả hai sẽ thỏa mãn ~1 \le |I|, |P| \le 10^5~.

Output

Với mỗi truy vấn, in ra một dòng có nội dung: Case # ~x~ : ~y~, trong đó ~x~ là thứ tự truy vấn (bắt đấu từ ~1~) và ~y~ là số kí tự cần xóa để có được xâu ~I~. Nếu điều đó không thực hiện được, in ra IMPOSSIBLE là ~y~.

Sample

Input #1

2
aaaa
aaaaa
bbbbb
bbbbc

Output #1

Case #1: 1
Case #2: IMPOSSIBLE

Input #2

2
Ilovecoding
IIllovecoding
KickstartIsFun
kkickstartiisfun

Output #2

Case #1: 2
Case #2: IMPOSSIBLE

Hint

Ở test thứ nhất:

Truy vấn ~1~: ~P~ gồm một kí tự thừa nên chỉ cần xóa ~1~ kí tự để có được ~I~.
Truy vấn ~2~: Barbara chỉ gõ ~4~ chữ b trong khi ~I~ gồm ~5~ chữ b nên kết quả là IMPOSSIBLE.

Ở test thứ hai:

Truy vấn ~1~: ~P~ gồm ~2~ kí tự thừa là I và l. Vậy nên Barbara chỉ cần xóa hai kí tự đó để có được xâu ~I~.
Truy vấn ~2~: Không có chữ K trong ~P~ nên kết quả là IMPOSSIBLE.

Problem source: Google Kick Start - Round A 2022