哒哒哒~
题号:NC215129
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             

输入描述:

(也可以见上)
首先输入一个整数T,表示有T组数据
对于每一组数据第一行输入一个字符串s1,表示可莉的身高
第二行输入一个字符串s2,表示七七的身高
每个字符串只由小写字母构成。
1<=|s1|, |s2| <= 5 * 10 ^ 3
保证T * max(|s1|, |s2|)^2 <= 3 * 10 ^ 7


输出描述:

对于每一组数据,输出这组数据的答案,每组输出之间需要换行
如果你可以通过多次修改表示可莉身高的字符串使其大于表示七七身高的字符串,那么输出这个数字
如果你无论修改多少次都无法做到,就输出"sorry"(不需要输出引号)
示例1

输入

复制
2
keli
qiqi
aaaaaaaz
yeyang

输出

复制
sorry
7

说明

样例一:
对于第一组数组,无论怎么交换相邻字符,都没办法让keli大于qiqi, 因为keli中没有字符比q更大,所以输出sorry
对于第二组数据,把z和前面所有的a依次交换,交换到最前面,一共交换七次,变成zaaaaaaa,此时可莉的字符串就可以更大了,输出7.
示例2

输入

复制
1
dadada
a

输出

复制
0