DISTGCD.java

/* package codechef; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		Scanner s = new Scanner(System.in);
		int t=s.nextInt();
		
		while(t>0)
		{
		    int x = s.nextInt();
		    int y = s.nextInt();
		    int count=0;
		    int dif = Math.abs(x-y);
		    for(int i=1;i<=Math.sqrt(dif);i++)
		    {
		        if(dif%i==0)
		        {
		            if(i==dif/i)
		            {
		                count++;
		            }
		           else{
		               count += 2;
		           }
		        }
		    }
		    System.out.println(count);
		    t--;
		}
	}
}