SP22776 BVAAN - Balika Vadhu and Alok Nath

阿南迪和贾吉亚在达到合适年龄后又要结婚了。达迪萨邀请了阿洛克·纳特来主持婚礼并给予他们祝福。阿洛克·纳特有两份祝福，每一份都是由小写字母（a-z）组成的字符串。不过，根据牧师的建议，他只能给出一份长度为 $K$ 的祝福。因此，他想利用这两份祝福生成一个新的祝福。在此过程中，他希望新祝福能为他们生活带来的幸福感达到最大。 新生成的祝福需要是这两份祝福中长度为 $K$ 的公共子序列。祝福的幸福感通过该子序列中字符的 ASCII 值之和来计算。他希望这个幸福感达到最大。如果无法生成长度为 $K$ 的公共子序列，则幸福感值为 0。阿洛克·纳特向你寻求帮助，希望你能够算出从这两份祝福中可以得到的最大幸福感值。

第一行是测试用例的数量 $t$。每个测试用例包含两个字符串 $b1$（第一个祝福）、$b2$（第二个祝福），以及一个整数 $K$，每个分别占一行。

输出结果有 $t$ 行，每行都是一个整数，表示这两份祝福可以生成的最大幸福感值。

- $1 \le t \le 50$ - $1 \le \text{length}(b1), \text{length}(b2) \le 100$ - $1 \le K \le 100$ ### 样例输入 ``` 2 asdf asdf 3 anandi jagya 3 ``` ### 样例输出 ``` 317 0 ``` **本翻译由 AI 自动生成**