Trol

Stjepan은 자그레브 대학에서 수학 학사 학위를 막 받았다. 당연히 부모님은 매우 자랑스러워하며 260 이하의 모든 양의 정수를 선물로 주기로 했다. Stjepan은 그것들을 안전하게 보관하려고 그 모든 수를 배열 $A$에 저장했고, $A_i = i$가 되도록 했다.

질투심이 난 친구 Marin은 $A$의 모든 원소가 한 자리 수가 될 때까지 각 원소를 그 자릿수의 합으로 계속 바꾸는 장난을 치기로 했다. 예를 들어 $A$의 197번째 원소의 처음 값은 197이었다. Marin은 먼저 그 값을 $1 + 9 + 7 = 17$로 바꾸고, 다시 그 값을 $1 + 7 = 8$로 바꿨다.

Stjepan은 충격을 받고 Marin에게 배열을 원래 상태로 되돌려 달라고 애원한다. 하지만 Marin은 Stjepan이 자신의 $Q$개의 질의, 곧 "$A$의 $l$번째부터 $r$번째 원소까지의 합은 얼마인가?"에 올바르게 답하기 전에는 그렇게 해 주지 않는다.

Stjepan이 그 질의들에 답하도록 도와주자!

첫째 줄에 문제 설명에 나온 정수 $Q$가 주어진다. ($1 \le Q \le 100$)

다음 $Q$개의 줄에는 Marin의 $i$번째 질의의 매개변수인 두 정수 $l_i$와 $r_i$가 주어진다. ($1 \le l_i \le r_i \le 260$)

Marin의 $Q$개 질의에 대한 답을 출력한다. 각 답은 한 줄에 하나씩 출력해야 하고, 그 순서는 입력에 주어진 질의 순서와 같아야 한다.