// g++-13 1.cpp -std=c++17 -O2 -I . #include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; #include<boost/multiprecision/cpp_int.hpp> using namespace boost::multiprecision; using ll = long long; using ld = long double; using vi = vector<int>; using vvi = vector<vi>; using vll = vector<ll>; using vvll = vector<vll>; using vld = vector<ld>; using vvld = vector<vld>; using vst = vector<string>; using vvst = vector<vst>; #define fi first #define se second #define pb push_back #define eb emplace_back #define pq_big(T) priority_queue<T,vector<T>,less<T>> #define pq_small(T) priority_queue<T,vector<T>,greater<T>> #define all(a) a.begin(),a.end() #define rep(i,start,end) for(ll i=start;i<(ll)(end);i++) #define per(i,start,end) for(ll i=start;i>=(ll)(end);i--) #define uniq(a) sort(all(a));a.erase(unique(all(a)),a.end()) int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int t;cin>>t; while(t--){ cpp_int a,b;cin>>a>>b; cpp_int ng=0,ok=100000; while(ok-ng>1){ cpp_int c=(ng+ok)/2; if(c*c-a-b<=0){ ng=c; continue; } if(4*a*b<(c*c-a-b)*(c*c-a-b)){ ok=c; } else{ ng=c; } } cout<<ok<<endl; } }