INCREAR

/* 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 sc = new Scanner(System.in);
		int t = sc.nextInt();
		while(t>0)
		{	
		    int x=sc.nextInt();
		    int y=sc.nextInt();
		    if(x==y)
		    {
		    System.out.println("0");
		    }
		    else if(x<y)
		    System.out.println(y-x);
		    else
		    {
		        int d = x-y;
		        if(d%2==0)
		        {
		            System.out.println(d/2);
		        }
		        else
		             System.out.println(d/2+2);
		    }
		    t--;
		}
	
	}
}