HZNUOJ

c = a + b

Tags:
Time Limit:  3 s      Memory Limit:   256 MB
Submission:163     AC:39     Score:100.00

Description

lhl 和 jyj  都特别喜欢有对称美的东西(就和他们的名字一样),所以他们只喜欢回文数字。

有一天,lhl 手上有无数个有 $n$ 个数位的回文非负数,jyj 手上有无数个有 $m$ 个数位的回文非负数。现在 lhl 从手中拿出 $1$ 个数 $c$,jyj 从手中拿出 $2$ 个数 $a、b$(可以相同)。如果此时满足 $c = a + b$,那么 lhl 就会十分高兴,jyj 看到 lhl 高兴了,他也就高兴了jyj 想知道在所有能让 lhl 高兴的方案中,$c$ 的最大值与 $c$ 的最小值的差是多少。你能帮帮他吗?

注:

一个数的前导零不算在其数位个数内 即: 数字 $012$ 的数位个数是 $2$, $0$ 的数位个数是 $1$。

回文数字是指从前往后写与从后往前写相同的数字。如 $1234321$ 是回文数字,$1234$不是,并且我们规定个位数也是回文数字

Input

第 $1$ 行 $1$ 个数字 $T$,代表 $T$ 组输入,对于每一组输入

一行上 $2$ 个数字 $n、m$$(1 \leq n、m \leq 1000)$。

Output

对于每一组输入,输出 $1$ 行。

输出满足条件的最大的 $c$ 与最小的 $c$ 之差,若这样的 $c$ 小于 $2$ 个,则输出 $-1$。

Samples

input
2 2 3 3 3
output
-1 797

Hint

由于本题输入输出量很大,建议使用 $scanf$ 输入、$printf$ 输出。

如使用 $cin、cout$输入输出,请在 $main$ 函数第一行加入如下语句:

std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);

换行请使用 '\n'。

Author

YIN, Wuhui