描述

如果一个单词中的字母可以重新排列以形成另一个单词，则称两个单词是彼此的字谜。例如，occurs 是 sucor 的字谜；但是，Dear 不是 Dared 的字谜（因为 D 在 Dared 中出现两次，但在 Dear 中只出现一次）。最著名的字谜对（英文）是 dog 和 god。

任意两个单词之间的字谜距离是必须删除的最小字母数，以便两个单词的其余部分成为字谜。例如，给定单词 sleep 和 leap，我们需要至少删除三个字母——两个来自 sleep，一个来自 leap——然后剩下的是彼此的字谜（在每个情况下，lep）。对于像 dog 和 cat 这样的单词，两者完全没有共同的字母，字谜距离是一个极端（明确为 $6$），因为所有字母都需要删除。（在这里，单词始终是其自身的字谜。）

您必须编写一个程序来计算任意两个给定单词之间的字谜距离。

输入

输入的第一行将包含一个正整数值 $N$（小于 $60,000$），指示个案数。每个个案将由两个单词组成，每个单词可能为空，每个单词在一行中给出（总共 $2N$ 行）。

虽然它们的长度可能为零，但单词很简单——字母都是小写的，取自通常的 $26$ 个字母的英文字母表（abcdefghijklmnopqrstuvwxyz）。最长的词是 pneumonoultramicroscopicsilicovolcanoconiosis。

输出

输出应包括案例编号和字谜距离，格式如下所示。

输入数据 1

4
crocus
succor
dares
seared
empty

smell
lemon

输出数据 1

Case #1:  0 
Case #2:  1 
Case #3:  5  
Case #4:  4  

来源

2005 年东南欧