题目描述

给出 $N$ 个固定集合 $\{1, N\}, \{2, N−1\},\{3, N−2\},...,\{N−1,2\},\{N,1\}$。求出有多少个集合满足：第一个元素是 $A$ 的倍数且第二个元素是 $B$ 的倍数。

提示：

对于第二组测试数据，集合分别是：$\{1,10\},\{2,9\},\{3,8\},\{4,7\},\{5,6\},\{6,5\},\{7,4\},\{8,3\},\{9,2\},\{10,1\}$。满足条件的是第 $2$ 个和第 $8$ 个。

输入格式

第 $1$ 行：$1$ 个整数 $T (1 \le T \le 50000)$，表示有多少组测试数据。 第 $2−T+1$ 行：每行三个整数 $N, A, B (1 \le N, A, B \le 2147483647)$。

输出格式

对于每组测试数据输出一个数表示满足条件的集合的数量，占一行。

样例 #1

样例输入 #1

2
5 2 4
10 2 3

样例输出 #1

1
2