import java.util.Scanner; public class Main { static long[] count = new long[50]; static { count[0] = count[1] = 1; for (int i = 2; i < 50; i++) { count[i] = count[i - 1] + count[i - 2]; } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); while (n-- != 0) { int a = scanner.nextInt(); int b = scanner.nextInt(); int num = b - a; System.out.println(count[num]); } } }