#include using namespace std; using ll=long long; void solve(){ ll A,B; cin>>A>>B; ll V=4*A*B; __int128_t l=1,ans=100'000; while(ans-l>1){ __int128_t mid=(l+ans)/2; if((mid*mid-A-B)<0||(mid*mid-A-B)*(mid*mid-A-B)<=4*A*B)l=mid; else ans=mid; } ll ret=ans; cout<>T; while(T--){ solve(); } }