Background

Description

注：原来是次小（第二小）改为次大（第二大）。 如：1~100中，49,58,67,76,85,94这些数是「好数」，其中85是次大的。

Format

Input

Output

Samples

3
1 100
100 1000
1000 10000

85
989
9971

Limitation

1s, 1024KiB for each test case.