fork download
  1. import math
  2. def ip():
  3. return map(int,input().split())
  4. def f(x):
  5. # print()
  6. lst=[]
  7.  
  8. i=1
  9. while True:
  10. if x>=(10**i):
  11. lst.append(x//(10**i))
  12. i+=1
  13. else:
  14. break
  15.  
  16. if len(lst)==0:
  17. return x-1
  18. # print(lst)
  19. n=len(lst)
  20. sm=lst[-1]
  21. for i in range(n-2,-1,-1):
  22. lst[i]-=sm
  23. sm+=lst[i]
  24. # print(lst)
  25. ct=0
  26. for i in range(n):
  27. ct+=(i+1)*lst[i]
  28. # print(x-1+ct)
  29. return x-1+ct
  30.  
  31.  
  32.  
  33. # print(f(1))
  34. # print(f(10))
  35. # print(f(100))
  36. # print(f(200))
  37. # print(f(20))
  38. # print(f(99))
  39. # print(f(19))
  40. T=int(input())
  41. # T=1
  42. for __ in range(T):
  43. l,r=ip()
  44. print(f(r)-f(l))
  45.  
  46.  
Success #stdin #stdout 0.08s 14160KB
stdin
4
1 9
9 10
10 20
1 1000000000
stdout
8
2
11
1111111110