#include <stdio.h>
int GetPathNumber(int a, int b)
{
    int f, f1, f2, i;
    f = 0; f1 = 1;
    for (i = a; i < b; i++){
        f2 = f + f1;
        f = f1;
        f1 = f2;
    }
    return f2;
}

int main()
{
    int count, i;
    int data1[20] = {};
    int data2[20] = {};
    scanf("%d", &count);
    for (i = 0; i < count; ++i){
        scanf("%d %d", &data1[i], &data2[i]);
    }
    for (i = 0; i < count; ++i){
        printf("%d\n", GetPathNumber(data1[i], data2[i]));
    }
    return 0;
}