def min_turns(h, d):
    position = 0
    health = h
    turns = 0
    cons_moves = 0
 
    while position < d:
        next_move_cost = cons_moves + 1
        if health > next_move_cost:
            position += 1
            health -= next_move_cost
            cons_moves += 1
            turns += 1
        else:
            health += 1
            cons_moves = 0
            turns += 1
 
    print(turns)
t = int(input())
for _ in range(t):
	h,d = map(int,input().split())
	min_turns(h,d)

ZGVmIG1pbl90dXJucyhoLCBkKToKICAgIHBvc2l0aW9uID0gMAogICAgaGVhbHRoID0gaAogICAgdHVybnMgPSAwCiAgICBjb25zX21vdmVzID0gMAoKICAgIHdoaWxlIHBvc2l0aW9uIDwgZDoKICAgICAgICBuZXh0X21vdmVfY29zdCA9IGNvbnNfbW92ZXMgKyAxCiAgICAgICAgaWYgaGVhbHRoID4gbmV4dF9tb3ZlX2Nvc3Q6CiAgICAgICAgICAgIHBvc2l0aW9uICs9IDEKICAgICAgICAgICAgaGVhbHRoIC09IG5leHRfbW92ZV9jb3N0CiAgICAgICAgICAgIGNvbnNfbW92ZXMgKz0gMQogICAgICAgICAgICB0dXJucyArPSAxCiAgICAgICAgZWxzZToKICAgICAgICAgICAgaGVhbHRoICs9IDEKICAgICAgICAgICAgY29uc19tb3ZlcyA9IDAKICAgICAgICAgICAgdHVybnMgKz0gMQoKICAgIHByaW50KHR1cm5zKQp0ID0gaW50KGlucHV0KCkpCmZvciBfIGluIHJhbmdlKHQpOgoJaCxkID0gbWFwKGludCxpbnB1dCgpLnNwbGl0KCkpCgltaW5fdHVybnMoaCxkKQ==

NQozIDIKMSAxCjUgMwoyIDQKMTAgNw==

5
3 2
1 1
5 3
2 4
10 7