题目描述

输入三个数$10,3,5$,如果我们能列出所有小于$10$的$3$或$5$的倍数，我们可以得到$3、5、6、9$。它们的和是$23$。现在有$T$组数据，每次输入三个整数$n,a,b$，请聪明的你分别输出这$T$组中，所有小于$n$并且是$a$或$b$倍数的数字之和。

输入格式

第一行,一个整数$T$，代表数据组数 接下来$T$行，每行输入三个整数$n,a,b$

输出格式

$T$行,每行代表每组数据的数字之和

样例 #1

样例输入 #1

2
10 3 5
20 4 6

样例输出 #1

23
64

提示

对于$10$%的数据，$T \leq 100,n\leq 10^3$
对于$80$%的数据，$T\leq10^4,n\leq10^5$
对于$100$%的数据，$T \leq 10^4,n\leq 10^9$

样例解释

第一组数据：$10$以内$3$或$5$的倍数和为$3+5+6+9=23$ 第二组数据：$20$以内$4$或$6$的倍数和为$4+6+8+12+16+18=64$