數位統計

數學問題

小偉跟小黃是好朋友，小黃常常問小偉一些數學問題，今天，小黃又想到了一個數學題目，一個數字的位數和是指這個數字的每個位數的數字加起來的和，像是123的位數和是1+2+3=6，給一個區間[s, t]，問說在這個區間的每個數字的位數和加起來的值。

雖然小偉很聰明，一下子就算出一題了，但小黃一直給出新的s, t，幫幫小偉寫一個程式算出答案吧。

第一行有一個$T \leq 1000$，代表測資數。接下來N行，每行有兩個數字s, t。

輸出[s, t]區間位數和的和

45
54
855

$1 \leq s \leq t \leq 10^{3}$

$1 \leq s \leq t \leq 10^{6}$

$1 \leq s \leq t \leq 10^{15}$

run-time limit: 1000 ms
memory limit: 1048576 byte
測資數量: 3