提示: 欢迎访问OurACM平台。
Problem 2159 WuYou

Accept: 98    Submit: 532
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

有两个正整数A和B,这两个数的位数相同且不含前缀0。A的一些位不能够确定,用‘?’代替。已知A是满足 A < B 的最大的A。求A 。

Input

第一行一个整数T(T<=1000),表示有T组数据。

每组数据两行,第一行为A,第二行为B(0 < A,B <= 10^10000)。

Output

对于每组数据,输出满足A<B的最大的A。如果不存在,输出-1。

Sample Input

3 1 9 ? 8 ?1 11

Sample Output

1 7 -1

Submit  Back  Status  Discuss