FollowWindD

 #include<

#include #include #include #include #include #include #include using namespace std; int t; long long a, b; long long c, d; long long gcd(long long x, long long y) { return y == 0 ? x : gcd(y, x%y)