对于两个长度均为 的字符串 ，称它们 同构，当且仅当：
给定两个长度均为 的字符串 。对于所有与 同构的字符串 ，求 与 相同位置 上 相同字符 的对数的最大值。
本题有多组测试数据。
输入的第一行包含一个正整数 ，表示测试数据的组数。
接下来依次输入 组测试数据。对于每组测试数据：
对于每组测试数据，输出一行一个整数，表示 与 相同位置上相同字符的对数的最大值。
2 6 112233 221111 10 1234512345 1122334455
4 5
对于第一组测试数据，有 ，其与 相同位置上相同字符的对数为 。可以证明，这是最大对数。
对于第二组测试数据，有 ，其与 相同位置上相同字符的对数为 。可以证明，这是最大对数。
本题采用子任务捆绑测试。
对于所有测试数据，保证 ，， 均仅由数字字符组成。
::cute-table{tuack}
