有编号1-n的n枚硬币正面朝上放在桌子上，先将编号为a的倍数的硬币翻个身，再将编号为b的倍数的硬币翻个身，最后仍有多少枚硬币正面朝上？

第一行：1个数t，对应后面测试的数量（1 <= t <= 10000)。 第2-t+1行：每行3个数，n,a,b中间用空格分隔（1 <= a,b <= n <= 1e9）。

输出共t行，每行1个数，对应最后有多少枚硬币朝上。

对于25%的数据： 0 < n,a,b <= 100 对于50%的数据： 0 < n,a,b <= 500 对于75%的数据： 0 < n,a,b <= 5000 对于100%的数据： 0 < n,a,b <= 10000