小苯的排列数
题号:NC285856
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小苯发现了一些有趣的数字,即如果将这个数字的每个数位单拎出来组成一个数组,则这个数组是一个排列!
例如:132 就是一个有趣的数字,因为 \{1,3,2\} 这个数组是一个排列。
(排列:一个长度为 n 的数组,满足 1n 的每个正整数恰好仅出现一次。)

现在小苯希望你帮他找出一个有趣的数字,但他限定了一个范围 [l, r],意味着你只能在这个区间内找,请你找到并输出一个有趣的数字吧。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leq T\leq 2\times 10^5\right) 代表数据组数,每组测试数据描述如下:
输入包含一行两个空格分开的正整数 l, r\ (1 \leq l \leq r \leq 10^9),表示小苯限制你寻找的区间。

输出描述:

对于每一组测试数据:
在单独的一行上输出一个数字,如果有解,则输出一个你找到的有趣的数字(多解输出任一即可)。否则输出 -1
示例1

输入

复制
2
114 514
2 5

输出

复制
321
-1

说明

对于第一组测试数据:
321 满足是一个排列数,同时也在 [114,514] 的范围中。