对于一个正整数 X，把它的各位数字相加得到一个新的整数，如果新的整数大于等于 10， 继续把它的各位数字相加，又得到一个新的整数......重复这个步骤，直到新的整数只含一 个数字，记最后的这个数字是 X 的价值。 例如：X=197，那么新的 X=1+9+7=17，再继续，X=1+7=8,由于 8 只含有一个数字，所以停止，所有 197 的价值等于 8。 现在有 Q 个询问，第 i 个询问的格式是给出两个正整数：Li 和 Ri，表示的意义是：求区间 [Li,Ri]里面每个整数的价值的加起来的总和。

第一行，一个整数 Q。 1 <= Q <= 100。 接下来是 Q 行，第 i 个行给出两个正整数：Li 和 Ri。1 <= Li, Ri <= 2^60。

对于每个询问，输出一个整数答案后换行。

1
1 5

2
9 13
44 45

15

19
17