[{"sectionTitle":"题目描述","type":"Text","text":"原题来自：HDU 4507\r\n\r\n单身！ \r\n依然单身！ \r\n吉哥依然单身！ \r\nDS 级码农吉哥依然单身！ \r\n所以，他平生最恨情人节，不管是 $214$ 还是 $77$，他都讨厌！\r\n\r\n吉哥观察了 $214$ 和 $77$ 这两个数，发现：\r\n$$\r\n\begin{align}\r\n2+1+4&=7\\\r\n7+7&=7\times 2\\\r\n77&=7\times 11\r\n\end{align}\r\n$$\r\n最终，他发现原来这一切归根到底都是因为和 $7$ 有关！所以，他现在甚至讨厌一切和 $7$ 有关的数！\r\n\r\n什么样的数和 $7$ 有关呢？如果一个整数符合下面三个条件之一，那么我们就说这个整数和 $7$ 有关：\r\n1. 整数中某一位是 $7$；\r\n2. 整数的每一位加起来的和是 $7$ 的整数倍；\r\n3. 这个整数是 $7$ 的整数倍。\r\n\r\n现在问题来了：吉哥想知道在一定区间内和 $7$ 无关的数字的平方和。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"输入数据的第一行是测试数据组数 $T$，然后接下来的 $T$ 行表示 $T$ 组测试数据。\r\n\r\n每组数据在一行内包含两个正整数 $L, R$。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"对于每组数据，请计算 $[L,R]$ 中和 $7$ 无关的数字的平方和，并将结果对 $10^9+7$ 取模后输出。","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"","subType":"markdown","payload":["3\n1 9\n10 11\n17 17","236\n221\n0"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"对于全部数据，$1\\le T\\le 50,1\\le L\\le R\\le 10^{18}$。","subType":"markdown"}]