정수 놀이

#include <stdio.h>
#include <math.h>
int main() {
    int Q;
    scanf("%d",&Q);
    for(int i=0;i<Q;i++){
        int a,b,answer;
        scanf("%d %d",&a,&b);
        while(1){
            int min = abs(a-b);
            if(min<=1){
                answer += min;
                break;
            }
            if(a>b){
                int t=a;
                a=b;
                b=t;
            }
            int n = sqrt(b);
            int m = n+1;
            if(b - n*n < m*m - b){
                if(b - n*n < a){
                    if(b-(a*2-n)>b - n*n +1){
                        answer+=b - n*n +1;
                        b = n;
                    }
                    else{
                        answer+=min;
                        break;
                    }
                }
                else{
                    if(b-n>b-n*n+1){
                        answer+=b-n*n+1;
                        b = n;
                    }
                    else{
                        answer+=min;
                        break;
                    }
                }
            }
            if(b - n*n > m*m - b){
                if(m*m - b < a){
                    if((a*2-m)-b>m*m - b +1){
                        answer+=b - n*n +1;
                        b = m;
                    }
                    else{
                        answer+=min;
                        break;
                    }
                }
                else{
                    if(b-n>b-n*n+1){
                        answer+=b-n*n+1;
                        a = n;
                    }
                    else{
                        answer+=min;
                        break;
                    }
                }
            }
            else{
                
            }
        }
    }
    return 0;
}