package main

import . "fmt"
import . "os"
import bf "bufio"
import . "math/big"

func main() {
	rd := bf.NewReader(Stdin)
	wr := bf.NewWriter(Stdout)
	defer wr.Flush()
	var n int
	Fscan(rd,&n)
	a, b := new(Float), new(Float)
	for ; n > 0; n-- {
		Fscan(rd, a, b)
		a.Sqrt(a)
		b.Sqrt(b)
		a.Add(a, b)
		x, _ := a.Int64()
		Fprintln(wr, x+1)
	}
}