Description

给定两个字符串a=(a0,a1,a2,a3....an-1),b=(b0,b1,b2,b3...bm-1).
如果对于0<=i<j,且aj<bj,有ai=bi;或者对于0<=i<n,且n<m,有a=b,则称a<b.
试比较a和b的大小,当a<b,a=b,a>b时,分别输出-1,0,1.

Input

输入第1行有一个int型正整数T (T<100), 表示有T组输入.
第二行和第三行分别为两个字符串, 每个字符串长度小于1000字符.

Output

输出T行, 每行为a,b的比较结果.

Sample Input

4
ABC
abc
012345
0123456
ABCDe
ABCDE
abcdefg
abcdefg

Sample Output

-1
-1
1
0