题目背景 幼稚园大班的小智一直有这样的困惑：“为什么一周是7天呢？”
题目描述 带着这样的疑问小智同学开始了探索。他发现一个数A在八进制下：只要不断地把A替换为其所有数位之和（和也为8进制），直到最终只剩下一位数，则这个数一定不会超过7。 小智将这个过程称为”降位“，得到的数为”降位数“
例如数字10，对应的8进制为（12）8 其数位之和为（3）8
例如数字300，对应的8进制为（454）8 其数位之和为（15）8 再求数位之和为（6）8
现在小智将进行Q次尝试：从L到R之间（包括L和R，L和R均为10进制数），求所有数的降位数之和。
输入格式 第一行输入Q，表示进行了Q次尝试
接下来Q行，每行包含两个正整数Li,Ri,表示要计算降位数和的区间范围
输出格式 输出Q行
每行表示Li到Ri之间降位数之和
输入输出样例 输入 #1复制 2 5 10 2 15 输出 #1复制 24 56 说明/提示 数据规模及约定
对于 20% 的数据，所有询问满足 1≤li≤ri≤9
对于 60% 的数据，所有询问满足 r i − l i ≤ 1000
对于 100 % 的数据， 1≤Q≤100，所有询问满足 1≤li≤ri≤10^18