0の付く整数 Programming Challenge

0の付く整数(正の整数)について考えます。そのような整数を小さい順に並べると、10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 101, 102, 103, ... となります。 問題: 入力として2つの整数low, highが与えられたとき、範囲low, highの間(境界を含む)に、0の付く整数がいくつ含まれるかを求めてください。たとえば、low=90, high=119 のとき、この範囲には0の付く整数は12個あります(90, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110の12個です)。 low, high は 0 < low <= high < 2^32 です。

Input

最初の行にテストケースの個数があります。その次の行から一行にひとつのテストケースがあります。それぞれの行には low と high があります。

Output

一行ずつ答えを出力してください。

Example

Input:
7
90 119
10 30
322 3000
100 100
8493 329422
12345678 123456789
3059 12350

Output:
12
3
664
1
129995
62683550
3262

補足:最後のテストケースでは、low=3059, high=12350の範囲に3262個の0の付く整数があります。その最初と最後の整数を5つずつ示すと、3059, 3060, 3061, 3062, 3063, ..., 12310, 12320, 12330, 12340, 12350 となります。

0の付く整数 Programming Challenge

14 August 2009 9:19
never
21
922 days ago
129 days ago
coze.s201.xrea.com
Upload a file instead

Your submission



waiting...

Find more challenges on Scarky.com
Powered by SPOJ Engine © Sphere Research Labs