ttt 次询问，每次给出两个正整数数 p,qp,qp,q，求最小的正整数 xxx，使得 x!>pqx!>p^qx!>pq.
t≤7×106t\le 7\times 10^6t≤7×106，p,q≤109p,q\le10^9p,q≤109.
