‮問題文

‮ 正整数 $x$ に対し，$x$ を十進法で表記した文字列を前後反転して再度十進法で解釈した値を ‪$‮\operatorname{rev}‪(‬x‪)‬$‬ とします． 例えば ‪$‮{\operatorname{rev}‪(‬5‪)‬=5,\operatorname{rev}‪(‬314‪)‬=413,\operatorname{rev}‪(‬1230‪)‬=321}$‬ です．

‮ $N$ 個の問題に答えてください．$i$ 番目の問題は次の通りです．

• ‮ 正整数 ‪$‮{L{}_i,R{}_i\ ‪(‬L{}_i‪\leq‬R{}_i‪)‬}$‬ が与えられる． ‪$‮{L{}_i}$‬ 以上 ‪$‮{R{}_i}$‬ 以下の整数 $x$ についての ‪$‮{\operatorname{rev}‪(‬x‪)‬}$‬ の総和を素数 ‪$‮7000000001$‬ で割ったあまりを求めよ．

‮入力

$N$
$‮{L{}_1\ R{}_1}$
$‮{L{}_2\ R{}_2}$
$\ \vdots$
$‮{L{}_N\ R{}_N}$

• $‮{1 ‪\leq‬ N ‪\leq‬ 10{}^5}$
• $‮{1 ‪\leq‬ L{}_i ‪\leq‬ R{}_i ‪\leq‬ 10{}^1{}^8}$
• ‮ ‪$‮{N, L{}_i, R{}_i}$ ‬ はすべて整数
• ‮ 入出力は数字，空白，改行以外を含まない

‮出力

‮ $N$ 行出力してください．$i$ 行目には $i$ 番目の問題の答えを出力してください．

‮サンプル

‮4
‮20 26
‮96 103
‮5494 7575
‮3730 7782

‮224
‮940
‮10406202
‮20260401