#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));
}}