Java :

import java.util.*;

public class Main{
    public static void main(String args[]){
        Scanner cin=new Scanner(System.in);
        int T=cin.nextInt();
        while(T-->0){
            int a=cin.nextInt();
            int b=cin.nextInt();
            if(a==b){
                System.out.println(a);
                continue;
            }
            a=Math.abs(a-b);
            int ans=1;
            for(int i=2;i*i<=a;i++){
                if(a%i==0){
                    int tmp=1;
                    while(a%i==0){
                        a/=i;
                        tmp++;
                    }
                    ans*=tmp;
                }
            }
            if(a!=1)
                ans*=2;
            System.out.println(ans);
       }
    }
}