백준 8단계(1011)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int n = Integer.parseInt(br.readLine());
        while(n > 0) {
            String str = br.readLine();
            StringTokenizer st = new StringTokenizer(str);
            long start = Integer.parseInt(st.nextToken());
            long end = Integer.parseInt(st.nextToken());
            
            long length = 0;
            int cnt = 0;
            //앞에선 더해주고, 뒤해선 빼주는식으로 구현
            //start가 end와 같거나 크면 종료
            while(start < end) {
                length++;
                start += length;
                cnt++;
                
                if(start >= end) {
                    break;
                }
                
                end -= length;
                cnt++;
                
                if(start >= end) {
                    break;
                }
            }
            
            bw.write(String.valueOf(cnt) + "\n");
            n--;
        }
        bw.flush();
                
    }
}