আর্ন্তজাতিক মাতৃভাষা দি‌বস প্রোগ্রামিং প্রতিযোগিতা

আজকে মহান ২১শে ফেব্রুয়ারী। ভাষা শহীদের প্রতি সম্মান দেখিয়ে গণিতের শিক্ষক বাঘারাম চিন্তা করলেন ছাত্রদের বাড়ীর কাজ দিবেন। তিনি একটি ফাংশন লিখলেন, যার নাম দিলেন “Ekushe(x)”।

এই ফাংশনের কাজ হল x একটা নাম্বারে কত গুলা ‘21’ আছে তা খুজে বের করা।

যেমনঃ Ekushe(21)=1, Ekushe(121)=1, Ekushe(21321)=2।

এখন তিনি বললেন দুইটি রেঞ্জ A,B দেয়া হবে, বের করতে হবেঃ

Input:

Input start with an interger T (T<=1000) , which denotes the number of test case. Then next T line follow with two integer A,B (1<=A<=B<=10^100).

Output:

For each test case print required answer with modulo(%) of 10^9+7

Sample Input:

3
1 200
50 250
1 1000

sample output:

2
12
20

NOTE: In computing, the modulo(%) operation finds the remainder after division of one number by another.

Problem Setter: Tanvir Hasan Anick

Alternative Solution: Evan hossain