董阿渣最近终于学会了加法运算！！糖老师决定考考她。
糖老师 ： 把 99 + 100 + 101 算出来给我看看。
董阿渣 ： 99 + 100 。嗯，没有发生进位。那就是 199 。
糖老师 ： 好，完成了 1/3 了。
董阿渣 ： 199 + 101 。首先个位变成了 0 ，进位一次。十位的 9 加上 0 再加上进位的 1 就变成了 10 ，又进位一次。百位的 1 加上 1 再加上进位的 1 变成 3 。于是就是 300 。
糖老师 ： 可以哦，所以 99 加到 101 一共进位了 2 次对不对。
董阿渣 ： 对，如果再加上 102, 103, 104 ，虽然答案变成了 609 ，但是还是进位两次。
糖老师 ： 如果再加上 105 呢。
董阿渣 ： 那就不好玩儿了，还要进位一次，我。。我不会算。
糖老师 ： 。。。好，那我给你两个数字 $L$ 和 $M$ 。你从 $L$ 加 $(L + 1)$ 加 $(L + 2)$ 加 $\cdots$ 一直往后加，最多进位 $M$ 次，告诉我答案最大是多少。
董阿渣 ： 我不理你了。
请你帮董阿渣计算一下求和得到的最大值是多少吧。
第一行包含一个正整数 $T$ ，表示有 $T$ 组测试数据。
接下来依次给出每组测试数据。对于每组测试数据：
仅一行，包含两个正整数 $L$ 和 $M$ 。
保证在一行中的每个整数之间有恰好一个空格，没有其他额外的空格。
$1 \leq T \leq 10000, 1 \leq L , M \leq 10^{7}$
对于每组数据输出一行，包含一个整数，表示最大和。
4
99 1
99 2
99 3
99 4199
609
714
927