시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 478 111 87 29.693%

문제

구간 [a,b]의 자리 합이란 그 구간에 포함되는 모든 숫자의 각 자리를 합한 것이다. 예를 들어, [28,31]의 자리합은 아래와 같다.

2+8 + 2+9 + 3+0 + 3+1 = 28

두 수 a와 b가 주어졌을 때, [a,b]의 자리 합을 구하는 프로그램을 작성하시오. 

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 최대 100이다. 각 테스트 케이스는 한 줄로 이루어져 있고, a와 b가 주어진다. (0 ≤ a ≤ b ≤1015)

출력

각 테스트 케이스에 대해서, [a,b]의 자리 합을 출력한다.

예제 입력

3
0 10
28 31
1234 56789

예제 출력

46
28
1128600

힌트