简单的数学题

题号：NC251444
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红最近沉迷于数学题，她现在想考考小明一道简单的数学题：

给定正整数 $m$ ， $x$ ，小红定义一个正整数 $y$ 和 $x$ 具有关于 $m$ 的等价关系，则 $y$ 满足：

使得对于正整数 $k=1，2\ ...\ 10^{100}$ ，当 $kx \leqslant m$ 时， $ky \leqslant m$ 。当 $kx > m$ 时， $ky > m$ 。

小红想知道有多少个正整数 $y$ ， $y$ 和 $x$ 具有关于 $m$ 的等价关系？

输入共 $T+1$ 行。

第一行一个整数表示 $T \ (1≤T≤10^5)$ 。

接下来 $T$ 行，每行 $2$ 个正整数， $m,\ x \ (1 ≤ x ≤ m ≤ 10^9) ，m,x如上描述。$

输出共  行，每行一个整数，表示多少个正整数  和  具有关于  的等价关系。

示例1

复制

复制

2
6
1

第一问，m=15，x=7，显然y=x=7满足。
y=6时，对于k=1,2时kx≤m且ky≤m。k=3,4..., kx>m且ky>m。
可以证明没有其他正整数y与x有关于m的等价关系。