水平考试

题号：NC266835
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小蓝最近参加了一个水平考试，考试中只有一道选择题。

小灰灰拿到了小蓝的卷子，他想帮助小蓝作弊。由于监考的缘故，他不能删除已经选择的选项，只能帮小蓝多选择几个选项，或者不帮助小蓝多选择选项。

已知小蓝填写的答案字符串为 $S$ ，正确答案字符串为 $F$ （特别的，当 $F$ 的长度大于 1 时代表当前题目是多选题，否则当前题目为单选题）。

小灰灰现在已经拿到了 $S$ 和 $F$ 他想知道他最多能让小蓝得到多少分？

注：
单选题选对得 10 分，选错得 0 分；
多选题全选对得 10 分，选对部分得 5 分，选错得 0 分。

输入描述:

输入第一行一个整数  代表案例组数。

每组案例包含两行输入：    第一行输入一个非空字符串代表 ；

    接下来一行输入一个非空字符串代表 。

保证：
 

 和  仅由 {'A', 'B', 'C', 'D'} 四种字符组成，且字符串内部不会出现重复字符。

输出描述:

输出共  行，第  行一个整数代表第  组案例的答案。

示例1

输入

复制

4
AD
BCA
B
C
DA
BADC
ABD
A

输出

复制