题目描述

给出l, r，询问[l, r]区间内所有数的因数个数的总和。

输入格式

第一行 包含一个整数N(n<=100)，表示询问的组数
接下来N行 包含两个整数(数字<=150)，表示询问的区间

输出格式

N行 每行包含一个整数 表示这个区间内所有数的因数个数的总和

样例

input

3
1 2
2 5
3 6

output

3
9
11