#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
constexpr int N=2e5+5;
typedef __int128 I;
int main(){
    std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t;cin>>t;
    while(t--){
        ll n,x,y;cin>>n>>x>>y;
        int cnt=0;if(x>y) swap(x,y);
        while(y!=x){
            if(n%y==0){cnt=-1;break;}
            cnt++;y-=n%y;
        }
        cout<<cnt<<'\n';
    }
}