题目描述

一个数的平凡因子是所有可以整除这个数的数，但不包括这个数自身。所有平凡因子中最大的称之为最大平凡因子。例如：1，2，3 都是 6 的平凡因子，最大的平凡因子是 3 ，现在给你一个数 $n$ 和一个数 $d$ ，请你输出不大于 $n$ 的正整数中最大因子是 $d$ 的数的个数。测试有多组数据。

输入格式

第一行，为一个数 $t$，表示测试的数据组数。

接着 $t$ 行，每行两个正整数 $n$ 和 $d$。

数据范围

50% 数据，$2 \le n, d \le 10^5$, $t \le 10$

100% 数据，$2 \le n,d \le 10^9$,$t \le 10000$

输出格式

输出共 $t$ 行，对于每组测试数据，输出一个正整数，为不大于 $n$ 的正整数中最大因子是 $d$ 的数的个数。

样例

9
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
100 13

1
2
1
0
0
0
0
0
4