描述

小x对数学产生了兴趣，给定两个正整数 n 和 x，求小于 n 的正整数中有多少个数的最大除数等于 x，最大除数不包含被除数本身。

输入描述

第一行输入一个 T，表示有 T (1≤n≤10 6 ) 组数据。 接下来 T 行，每行包含两个正整数 n 和 x。 (2≤n，x≤10 9 )。

输出描述

每组数据输出一个答案，占据一行。

用例输入 1

1 10 3 用例输出 1

2