题目描述

小明非常喜欢数字 1，他想要统计两个整数之间（包含这两个整数）所有整数中数字 1 出现的总次数。

现在给定 $n$ 次查询，每次查询给出两个整数 $a$ 和 $b$，请你计算区间 $[\min(a,b), \max(a,b)]$ 内所有整数中数字 1 出现的总次数，帮助小明完成研究。

输入格式

1. 第一行输入一个整数 $n$（$1 \leq n \leq 10^6$），表示查询的次数；
2. 接下来 $n$ 行，每行输入两个整数 $a$ 和 $b$（$1 \leq a, b \leq 10^6$），表示一次查询的两个整数（注意 $a$ 可能大于 $b$）。

输出格式

输出 $n$ 行，每行一个整数，对应一次查询的答案（即区间内所有整数中数字 1 出现的总次数）。

输入输出样例

输入样例

3
1 10
10 20
5 9

输出样例

2
11
0

说明/提示

样例解释：

• 第一次查询（1~10）：数字 1 出现在 1（1 次）、10（1 次），总计 2 次；
• 第二次查询（10~20）：数字 1 出现在 10（1 次）、11（2 次）、12（1 次）、13（1 次）、14（1 次）、15（1 次）、16（1 次）、17（1 次）、18（1 次）、19（1 次），总计 11 次；
• 第三次查询（5~9）：区间内无数字 1 出现，总计 0 次。