六一节来临之际，学院准备举行一次联欢会，现征求大家积极踊跃推选节目。大家在互联网上经常做两个人是否默契的测试，作为一个电脑程序员高手，你很想设计一个小游戏，测测同学们之间的友情指数（仅作娱乐^_^）。该游戏的规则如下：两个同学的友情指数由他们的名字来确定，现规定，同学的名字由英文字母和阿拉伯数字组成。具体计算过程如下：如果两位同学的名字一样长，则对应字符的ASCII码的差的绝对值之和用来界定他们的友情指数。如果他们的名字不一样长，则可以在他们的名字中间以及前后添加若干个字符“*”，以使他们的名字等长。此时，他们的友情指数为添加字符“*”之后的名字对应字符的ASCII码的差的绝对值之和，由于字符“*”的特殊性，设定它与任意字符的ASCII码之差为常数beta。我们规定：所计算的值越小，表明两位同学的友情指数越高。当两位同学的名字长度不相同时，可以有多种添加字符“*”的方式。当然，同学们总是期望相互之间友情指数尽可能地高。现请你编程实现之。每位同学的名字长度不超过100个字符。
输入数据的第一行为测试数据个数t，接下来为t个测试数据。每个测试数据，首先是字符“*”与任意字符的ASCII码之差为常数beta，接下来输入两个同学的名字。每组测试数据间有一个空行。
输出每组同学的友情指数值，每个数据占一行。
3
2
a
a
8
ab
a
200
Mary
Mike
0
8
35