#include <iostream>
#include <cmath>
using namespace std;
int main() {
int r;
int cases;
cin >> cases;
while(cases > 0){
int P, Q, R;
cin >> r >> P >> Q;
int DP[r + 2][r + 2] = {NULL};
int x = -(r/2);
int y = -(r/2);
//cout << x << y << endl;
DP[0][0] = 0;
for(int i = 1, j = 1, n = 0; i < r+2, j < r+2, n < r+2; i++, j++, n++){
DP[i][0] = x + n;
DP[0][j] = y + n;
}
//cout << DP[3][0] << " " << DP[0][3] <<endl;
for(int i = 1; i < r+2; i++){
for(int j = 1; j < r+2; j++){
DP[i][j] = (P * DP[i][0]) + (Q * DP[0][j]);
}
}
/*for(int i = 0; i < r+2; i++){
for(int j = 0; j < r+2; j++){
cout << DP[i][j] << " ";
}
cout << endl;
}*/
int min = r;
for(int i = 0; i < r+2; i++){
for(int j = 0; j < r+2; j++){
if(DP[i][j] == r){
// cout << DP[i][j] << endl;
int a = abs(DP[i][0]) + abs(DP[0][j]);
//cout << a << " " << DP[i][0] << " " << DP[0][i] << endl;
if(a < min)
min = a;
}
}
}
cout << min;
if(cases > 1)
cout << endl;
cases --;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCByOwogICAgaW50IGNhc2VzOwogICAgY2luID4+IGNhc2VzOwogICAgd2hpbGUoY2FzZXMgPiAwKXsKICAgICAgICBpbnQgUCwgUSwgUjsKICAgICAgICBjaW4gPj4gciA+PiBQID4+IFE7CiAgICAgICAgaW50IERQW3IgKyAyXVtyICsgMl0gPSB7TlVMTH07CiAgICAgICAgaW50IHggPSAtKHIvMik7CiAgICAgICAgaW50IHkgPSAtKHIvMik7CiAgICAgICAgLy9jb3V0IDw8IHggPDwgeSA8PCBlbmRsOwogICAgICAgIERQWzBdWzBdID0gMDsKCQkKICAgICAgICBmb3IoaW50IGkgPSAxLCBqID0gMSwgbiA9IDA7IGkgPCByKzIsIGogPCByKzIsIG4gPCByKzI7IGkrKywgaisrLCBuKyspewogICAgICAgICAgICBEUFtpXVswXSA9IHggKyBuOwogICAgICAgICAgICBEUFswXVtqXSA9IHkgKyBuOwogICAgICAgIH0KIC8vY291dCA8PCBEUFszXVswXSA8PCAiICIgPDwgRFBbMF1bM10gPDxlbmRsOwoKICAgICAgICBmb3IoaW50IGkgPSAxOyBpIDwgcisyOyBpKyspewogICAgICAgICAgICBmb3IoaW50IGogPSAxOyBqIDwgcisyOyBqKyspewogICAgICAgICAgICAgICAgRFBbaV1bal0gPSAoUCAqIERQW2ldWzBdKSArICAoUSAqIERQWzBdW2pdKTsKICAgICAgICAgICAgfQogICAgICAgIH0KIC8qZm9yKGludCBpID0gMDsgaSA8IHIrMjsgaSsrKXsKICBmb3IoaW50IGogPSAwOyBqIDwgcisyOyBqKyspewogICAgY291dCA8PCBEUFtpXVtqXSA8PCAiICI7CiAgfQogIGNvdXQgPDwgZW5kbDsKIH0qLwogICAgICAgIGludCBtaW4gPSByOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCByKzI7IGkrKyl7CiAgICAgICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCByKzI7IGorKyl7CiAgICAgICAgICAgICAgICBpZihEUFtpXVtqXSA9PSByKXsKICAgICAgICAgICAgICAgIC8vCWNvdXQgPDwgRFBbaV1bal0gPDwgZW5kbDsKICAgICAgICAgICAgICAgICAgICBpbnQgYSA9IGFicyhEUFtpXVswXSkgKyBhYnMoRFBbMF1bal0pOwogICAgICAgICAgICAgICAgICAgIC8vY291dCA8PCBhIDw8ICIgIiA8PCBEUFtpXVswXSA8PCAiICIgPDwgRFBbMF1baV0gPDwgZW5kbDsKICAgICAgICAgICAgICAgICAgICBpZihhIDwgbWluKQogICAgICAgICAgICAgICAgICAgICAgICBtaW4gPSBhOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgbWluOwogICAgICAgIGlmKGNhc2VzID4gMSkKICAgICAgICAJY291dCA8PCBlbmRsOwogICAgICAgIGNhc2VzIC0tOwogICAgfQp9Cg==