据说阿拉丁在得到召唤强大精灵的神灯之前，必须解开七个谜团。在这里，我们关注的是第一个谜团。 阿拉丁正要进入一个神奇的洞穴，在伪装成阿拉丁叔叔的邪恶巫师的带领下，在入口处发现了一块奇怪的神奇飞毯。有一些奇怪的生物守卫着洞穴的入口。阿拉丁可以逃跑，但他知道被抓住的几率很大。因此，他决定使用神奇的飞行地毯。地毯是长方形的，但不是正方形的。阿拉丁接过地毯，在地毯的帮助下，他穿过了入口。 现在你得到了地毯的面积和地毯最小可能边的长度，你的任务是找出可能的地毯类型。例如，地毯12的面积，并且地毯的最小可能边是2，那么可以有两种类型的地毯，并且它们的边是：{2，6}和{3，4}。

输入以整数T（≤4000）开头，表示测试用例的数量。

每种情况都以一行开始，该行包含两个整数：a b（1≤b≤a≤10^12），其中a表示地毯的面积，b表示地毯的可能最小边长。

对于每个案例，输出可能的地毯数量。每行一个整数