#include using namespace std; using ll =long long; #include using namespace atcoder; void solve(){ ll N,A,B; cin>>N>>A>>B; ll g=gcd(A,B); cout<>T; while(T--)solve(); }