#include <bits/stdc++.h>
//#define int long long
#define fi first
#define se second
#define pb push_back
#define ott(i, l, r) for (int i = (l); i <= (r); i ++)
#define tto(i, l, r) for (int i = (r); i >= (l); i --)
int read () {
	int x = 0; bool f = 0; char c = getchar ();
	while (!isdigit (c)) f |= (c == '-'), c = getchar ();
	while (isdigit (c)) x = (x << 3) + (x << 1) + (c ^ 48), c = getchar ();
	if (f) x = -x; return x;
}
using namespace std;
using ll = long long;
const int N = 2e5 + 1;
int T, res; ll n, u, v;
int main () {
	T = read (); while (T --) {
		scanf ("%lld %lld %lld", &n, &u, &v);
		res = 0; while (u ^ v) {
			if (u < v) swap (u, v);
			if (!(u % n)) {
				res = -1;
				break;
			}
			u /= n, u *= n, ++ res; 
		}
		printf ("%d\n", res);
		
	}
	return 0;
}