题目描述

输入格式

输入包含多组测试数据 第一行一个正整数T (1≤T≤105)代表测试数据的组数 接下来Ⅰ组测试数据每组两个字符串s1，s2代表两个琴键，我们保证琴键都是属于大字一组到小字四组

输出格式

对于每组样例输出一行一个正整数代表答案

样例

3 
c e 
e c 
c^1 b^1 

4 
4 
11