### 问题描述 给定两个字符串 $str1$ 和 $str2$，两者都由 $k$ 个小写字母组成，且 $str1$ 的字典序小于 $str2$。 我们考虑所有字典序不小于 $str1$ 且不大于 $str2$ 的、长度为 $k$ 的字符串列表，按照字典序从小到大排序。例如，对于 $k=2$，$str1=$"$\texttt{xy}$"，$str2=$"$\texttt{yd}$"，该列表为 $[\texttt{xy}, \texttt{xz}, \texttt{ya}, \texttt{yb}, \texttt{yc},\texttt{yd}]$。 我们定义这个列表最中间的字符串为“中位字符串”。 你的任务是找到这个列表的中位字符串。当列表中的元素个数为偶数时，取字典序更小的字符串为中位字符串。对于上面的例子，中位字符串为 "$\texttt{ya}$"。 ### 输入格式 第一行输入一个整数 $T$（$1 \le T \le 10$） ，表示数据的组数。 接下来输入 $3T$ 行，每 $3$ 行为一组数据。 每组数据的第一行输入一个整数 $k$（$1 \le k \le 2\times 10^5$），表示字符串的长度。 每组数据的第二行输入一个字符串 $str1$，表示字典序最小的字符串，长度为 $k$，仅包含小写字母。 每组数据的第三行输入一个字符串 $str2$，表示字典序最大的字符串，长度为 $k$，仅包含小写字母。 保证 $str1$ 的字典序小于 $str2$。 ### 输出格式 输出 $T$ 行，每行为一个字符串，表示字典序不小于 $str1$ 且不大于 $str2$ 的字符串列表的中位字符串。 ### 样例输入 ```text 1 2 xy yd ``` ### 样例输出 ```text ya ```