\begin{problem}{Горилла и леопардик}{стандартный ввод}{стандартный вывод}{1 секунда}{32 мегабайта}

\textit{Факториалом} целого положительного числа $n$ называется число $n! = 1 \cdot 2 \cdot \ldots \cdot n$.

\textit{Леопардовым} называется число, представимое в виде произведения факториалов. Например, число $2880$ является \textit{леопардовым} ($2! \cdot 2! \cdot 3! \cdot 5!$).

\textit{Горилловым} называется число, представимое в виде суммы \textbf{ровно трёх} \textit{леопардовых} чисел. Например, число $342$ является \textit{горилловым} ($6 + 96 + 240$).

\textit{Красотой} \textit{гориллового} числа называется количество упорядоченных способов представить его в виде суммы трёх \textit{леопардовых} чисел. Заметьте, что представления $6 + 96 + 240$ и $96 + 6 + 240$ считаются различными. Например, \textit{красота} \textit{гориллового} числа $6$ равна $4$ ($1 + 1 + 4$, $1 + 4 + 1$, $2 + 2 + 2$, $4 + 1 + 1$).

Вам предстоит ответить на $q$ запросов.

Каждый запрос задаёт отрезок целых чисел $[l \ldots r]$. Посчитайте сумму \textit{красот} \textit{горилловых} чисел $x$ на этом отрезке ($l \le x \le r$).


\InputFile
В первой строке дано целое число $q$ ($1 \le q \le 5000$)~--- количество запросов.

В следующих $q$ строках даны целые числа $l, r$ ($1 \le l \le r \le 10^9$)~--- отрезок запроса.


\OutputFile
Выведите $q$ целых чисел~--- ответ для каждого запроса.


\Example

\begin{example}
\exmpfile{example.01}{example.01.a}%
\end{example}

\Note
\begin{center}
\includegraphics{gorilla_leopardik.jpg}
\end{center}


\end{problem}

