### 问题描述 给定一个正整数 $n$ 和 $m$ ，当存在 $ x \in [0,m)$ 使得 $\gcd(n,m)=\gcd(n+x,m)$ 则称 $x$ 为无效添加数，请你求出一共有多少个无效添加数？ ### 输入格式 第一行输入一个整数 $T$ ，代表询问的数量。 每次询问输入一行两个整数 $n$ 和 $m$ 。 数据范围保证 $1 \leq n < m \leq10^{10}$。 ### 输出格式 每次询问输出一行一个数表示答案。 ### 样例输入 ``` 3 4 9 5 10 ``` ### 样例输出 ``` 6 1 ``` ### 说明 第一个样例符合条件的 $x$ 有 $[0,1,3,4,6,7]$，答案为 $6$。 第二个样例只有 $0$ 符合，答案为 $1$ 。