/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package rili;

import java.util.Scanner;


public class fei {
    public static void main(String[] args) {
        int a[] = new int [50];
        int T,b,c,dis;
        boolean flag = true;
        Scanner sc = new Scanner(System.in);
        T = sc.nextInt();
        while(flag)
        {
          T--;
          if(T<=0)
            flag = false ;
        b=sc.nextInt();
        c=sc.nextInt();
        dis = c-b;
        a[0] = 1;
        a[1] = 1;
        for(int i=0;i<=dis;i++){
            if(i != 0&& i !=1)
               a[i]=a[i-1]+a[i-2];
        }
            System.out.println(a[dis]);
    }
    }
}