来自 2026 清华大学学生程序设计竞赛暨高校邀请赛（THUPC2026）初赛。
题解等资源可在 https://gitlink.org.cn/thusaa/thupc2026pre 查看。
对于一个长为 的、仅由 构成的字符串 ，考虑一张含 个点的无向带权图，每两个点 间有权值为 的边，其中 。
Ecrade_ 定义字符串 的价值为该图最大生成树的边权之和。
Ecrade_ 想要请你找出所有长为 的、仅由 构成的字符串中，价值第 小的任意一个。
定义为字符串 与 的最长公共前缀的长度。
从标准输入读入数据。
第一行一个整数 ，表示测试数据组数。
对于每组测试数据，一行两个整数 。
输出到标准输出。
对于每组测试数据，第一行输出第 小的价值，第二行输出一行一个长为 的、价值第 小的字符串。若有多个字符串满足条件，输出其中任意一个即可。
3 2 1 2 676 3 16000
0 hi 1 gg 1 qwq
·对于第一组测试数据，长为 的字符串中，第 小（即最小）的价值为 ，一个满足条件的字符串为 hi。当然，ab、yz 等字符串也满足条件。
hi
ab
yz
·对于第二组测试数据，长为 的字符串中，第 小（即最大）的价值为 ，一个满足条件的字符串为 gg。当然，aa、zz 等字符串也满足条件。
gg
aa
zz
·对于第三组测试数据，长为 的字符串中，第 小的价值为 ，一个满足条件的字符串为 qwq。当然，cpp、lol 等字符串也满足条件。
qwq
cpp
lol
