P12950 [HackerEarth] finding numbers
普及
题目描述

Alice has just learnt multiplying two integers. He wants to multiply two integers X and Y to form a number Z. To make the problem interesting he will choose X in the range [1,M] and Y in the range [1,N]. Help him to find the number of ways in which he can do this.

Input
First line of the input is the number of test cases T. It is followed by T lines. Each line has three space separated integers, the numbers Z, M and N.

Output
For each test case output a single integer, the number of ways.

Constraints
1 ≤ T ≤ 50
1 ≤ Z ≤ 10^12
1 ≤ M ≤ 10^12
1 ≤ N ≤ 10^12

SAMPLE INPUT
4
4 7 9
5 2 10
5 5 6
2 8 1

SAMPLE OUTPUT
3
1
2
1

输入格式

见题面

输出格式

见题面

样例输入
4 4 7 9 5 2 10 5 5 6 2 8 1 SAMPLE
样例输出
3 1 2 1