依伊采购了两个烟花发射器，第一台发射器每隔a分钟发射一个烟花，第二台发射器每隔b分钟发射一个烟花。
每个被发射的烟花，可以在空中闪亮m+1分钟，比如一个烟花在第x分钟发射，那么第x分钟~第x+m分钟这段时间，这个烟花都会亮。
请计算一下，最多能有多少个烟花，同时在空中闪亮？
依伊采购了两个烟花发射器，第一台发射器每隔a分钟发射一个烟花，第二台发射器每隔b分钟发射一个烟花。
每个被发射的烟花，可以在空中闪亮m+1分钟，比如一个烟花在第x分钟发射，那么第x分钟~第x+m分钟这段时间，这个烟花都会亮。
请计算一下，最多能有多少个烟花，同时在空中闪亮？
第一行输入一个正整数t， 1<=t<=10^4
下面t行，每行输入三个数，分别是a,b,m, 1<=a,b,m<=10^18
6 6 7 4 3 4 10 7 8 56 5 6 78123459896 1 1 1 1 1 1000000000000000000
2 7 17 28645268630 4 2000000000000000002