/*

每一种情况都可以由周围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]);

    }

}