题目内容

定义一个无限字符串 $S$。依次写下正整数 $1,2,3,\ldots$ 的十进制形式，并在相邻两个数之间放入一个分隔符。将这些数从 $1$ 开始每三个分为一组，组内使用短分隔符 ,，组与组之间使用长分隔符 ;。因此 $S$ 的开头为 1,2,3;4,5,6;7,8,9;10,11,12;13,14...。

请回答若干次询问：给出两个位置 $l$ 和 $r$（下标从 $1$ 开始），统计 $S$ 中闭区间 $[l,r]$ 里的短分隔符 , 和长分隔符 ; 分别出现多少次。

保证询问次数 $t$ 不超过 $10^4$，且 $1 \le l \le r \le 10^{12}$。

输入描述

第一行输入一个整数 $t$，表示询问次数。接下来 $t$ 行，每行输入两个正整数 $l$ 和 $r$，表示一次询问。保证 $1 \le t \le 10^4$，$1 \le l \le r \le 10^{12}$。