解方程
题号:NC214846
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出两个正整数 a,b,计算满足方程 a*x+b*y=x*y 的正整数(x, y) 的组数。

输入描述:

输入的第一行有一个正整数 t 测试数据的组数。

每组测试数据在一行中给出两个正整数 a,b。




输出描述:

输出一个数字表示答案

保证答案小于
示例1

输入

复制
2
1 2
2 3

输出

复制
2
4

说明

对于第一组满足条件的(x,y)为(3,3),(4,2)

对于第二组满足条件的(x,y)为(4,8),(5,5),(6,4),(9,3)