
import std.stdio, std.conv, std.string, std.array, std.range, std.algorithm, std.container;
import std.math, std.random, std.bigint, std.datetime, std.format;
void main(string[] args){ if(args.length > 1) if(args[1] == "-debug") DEBUG = 1; solve(); }
void log()(){ writeln(""); } void log(T, A ...)(T t, lazy A a){ if(DEBUG) write(t, " "), log(a); } bool DEBUG = 0; 
string read(){ static string[] ss; while(!ss.length) ss = readln.chomp.split; string res = ss[0]; ss.popFront; return res; }
// ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- // 


void solve(){
	
 int q = read.to!int;
	
 foreach(t; 0 .. q){
  long a = read.to!long;
  long b = read.to!long;
		
  if(a == b) (a * 2 - 2).writeln;
  else{
   long r = sqrt((a * b - 1).to!real).to!long;
   if(r * (r + 1) < a * b) (r * 2 - 1).writeln;
   else (r * 2 - 2).writeln;
  }
 }
	
}