#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int T; cin >> T; while(T--){ long long N,L,R; cin >> N >> L >> R; vector D,D2; for(int i=1; i*i<=N; i++) if(N%i == 0){ D.push_back(i); if(i*i != N) D.push_back(N/i); } sort(D.begin(),D.end()); int n = D.size(); for(auto d : D) if(L <= d && d <= R) D2.push_back(d); vector>> dp(3,vector>(n,{-1,-1,-1})); auto Pos = [&](int x) -> int { int pos = lower_bound(D.begin(),D.end(),x)-D.begin(); return pos; }; for(auto d : D2){ for(int i=1; i>=0; i--) for(int k=0; k