出门旅行的时候，lfw会经常拿个箱子装东西，箱子上有个密码锁，密码是由四个大写的英文字母组成的，比如”ABCD”。这个密码锁上有四个滚动槽，每个槽里有26个英文字母，按顺序连续从A到Z，Z之后又是A了。转动一次，表示把某个字母转到连续的下一个或上一个字母，比如A变B，F变E。这个密码锁有个特殊的地方，每转动一个字母，四个字母的顺序就会变换一下，第二三四位置上的数变到第一二三位置，第一个位置上的数变第四位置，比如ABCD，改变D为E，那么密码变为BCEA。
出行时，lfw会把密码打乱，到酒店时，再打开密码锁。现在问题是，lfw需要至少转动几次槽才能打开密码。
比如密码为AAEE，出行时lfw将密码打乱成ABCD，那么需要至少转4次开启密码。这里注意，A转成Z和Z转成A都只需要一次。
给出打乱的密码，问题至少转几次转到密码。
如果开不了密码，就输出-1。

输入数据的第一行是一个数据T，表示有T组数据。
每组数据由两行组成，分别是打乱的密码，和最终的密码

对于每组输入数据，先输出单独一行"Case #i:"（其中i表示第i组测试数据，从1开始），下一行再输出答案。