hdu2044 dp

/*
每一种情况都可以由周围2个点得出
*/
#include<stdio.h>
int main()
{
    __int64 dp[];
    int i,t,l,r;
    dp[]=;
    dp[]=;
    dp[]=;
    for(i=;i<;i++)
        dp[i]=dp[i-]+dp[i-];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&l,&r);
        int v=l-;
        l=;
        r=r-v;
        printf("%I64d\n",dp[r]-dp[l]);
    }
}