#include #include #include #include #include #include using namespace std; // #define int long long #define int __int128 #define endl "\n" const long long INF = (long long)1e18; const long long MOD = 1'000'000'007; string yn(bool f){return f?"Yes":"No";} string YN(bool f){return f?"YES":"NO";} signed main(){ cin.tie(0); ios::sync_with_stdio(false); cout<>T>>A>>B; lcm = (unsigned __int128)A/__gcd(A,B) * B; // cout<