1 #include<bits/stdc++.h>
2 using namespace std;
3 const int maxn=1e6+5;
4 const int INF=1e9+7;
5 long long n,a,b,f[55];
6 template <class t>void red(t &x)
7 {
8 x=0;
9 int w=1;
10 char ch=getchar();
11 while(ch<'0'||ch>'9')
12 {
13 if(ch=='-')
14 w=-1;
15 ch=getchar();
16 }
17 while(ch>='0'&&ch<='9')
18 {
19 x=(x<<3)+(x<<1)+ch-'0';
20 ch=getchar();
21 }
22 x*=w;
23 }
24 void input()
25 {
26 freopen("input.txt","r",stdin);
27 }
28 int main()
29 {
30 //input();
31 red(n);
32 for(int i=1;i<=n;++i)
33 {
34 red(a);
35 red(b);
36 f[a]=1;
37 f[a+1]=1;
38 for(int i=a+2;i<=b;++i)
39 f[i]=f[i-1]+f[i-2];
40 printf("%lld
",f[b]);
41 }
42 return 0;
43 }