题目描述

输入三个整数 $n,a,b$，求：小于 $n$ 的数中是 $a$ 或 $b$ 的倍数的数字之和。

输入格式

本题有多组输入数据。

第一行：一个整数 $T$，代表数据组数

接下来 $T$ 行：每行输入三个整数 $n,a,b$，含义与题目中相同。

输出格式

对于每组输入数据，都输出一行，包含一个整数，表示答案。

样例 #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$