题目一、
有两个字符串a和b，只交换a和b中的两个字符或者不交换，使得a的字典序严格大于b。
输入描述：
第一行为一个t，表示有t组数据。
接下来有t行，每行有两个字符串a和b。
输出描述：
输出为t行，每行表示一组的答案，若答案不唯一任意输出一个即可。
示例：
输入
3
aabb abab
abcdaaa abcdbb
aaa bbba
输出
baab
dbcaaaa
bbba
题目二
zxdhm发现当已知xy = B以及x + y = A时，能很轻易地算出 x 2 + y 2 x^{2}+y^{2} x2+y2，但hdsdyc想在已知A和B的情况下，计算出 x n + y n x^{n}+y^{n} xn+yn，因为这个结果可能很大，所以所有的运算都在1e9+7下进行。
输入描述
第一行输入一个正整数T，表示有T组数据。接下来T行，每行输入三个整数A、B、和n。
输出描述
输出T行，每一行表述每组数据的结果。
示例
输入
3
4 4 3
2 3 4
5 2 6
输出
16
999999993
9009