#include<bits/stdc++.h> #include<atcoder/all> namespace my{ using namespace std; #define done(...) return pp(__VA_ARGS__) #define LL(...) ll __VA_ARGS__;lin(__VA_ARGS__) #define FO(n) for(ll ij=n;ij--;) #define FOR(i,...) for(auto[i,i##stop,i##step]=range(0,__VA_ARGS__);i<i##stop;i+=i##step) #define multiple_testcases void solve();}int main(){my::io();int T;std::cin>>T;while(T--)my::solve();}namespace my{ void io(){cin.tie(nullptr)->sync_with_stdio(0);cout<<fixed<<setprecision(15);} using ll=long long; template<class...A>auto range(bool s,A...a){array<ll,3>r{0,0,1};ll I=0;((r[I++]=a),...);if(!s&&I==1)swap(r[0],r[1]);r[0]-=s;return r;} constexpr char nl=10; constexpr char sp=32; constexpr auto zz(auto x){return x<0?-x:x;} auto min(const auto&...a){return min(initializer_list<common_type_t<decltype(a)...>>{a...});} void lin(auto&...a){(cin>>...>>a);} template<char c=sp>void pp(const auto&...a){ll n=sizeof...(a);((cout<<a<<string(--n>0,c)),...);cout<<nl;} template<class T,class U>common_type_t<T,U>gcd(T a,U b){return b?gcd(b,a%b):a>0?a:-a;} template<class...A>auto gcd(const A&...a){common_type_t<A...>r=0;((r=gcd(r,a)),...);return r;} multiple_testcases void solve(){ LL(D,a,b); if(a<b)swap(a,b); if(b==0)done(a*D); ll g=gcd(a,b); ll a_dash=a/g; ll b_dash=b/g; ll t=min(a/b_dash,(D-b)/a_dash); if(t==0)done(0); ll c=a-t*b_dash; ll d=b+t*a_dash; pp(zz(a*d-b*c)); }}