Mr.Huang有n盏电灯泡，编号为1-n，每个灯泡都有一个开关，那么问题来了
1.所有灯泡初始时为不亮的；
2.Mr.Huang分别进行两次操作；
3.每次操作他都选一个x，将编号为x和x的整数倍的灯泡的开关都拨动一下（如果灯为亮，那么拨动以后灯为不亮，如果灯不亮，拨动以后变为亮）
求最后亮着的灯的数量；
输入T表示T组测试数据（1<=T<=100
接下来T组数据 每组第一行一个n表示灯泡各数（1<=n<=10^9）
第二行两个数a，b表示 Mr.Huang 每次选择的数（1<=a,b<=10^6)
最后亮着的灯的个数
1
30
2 3
15