#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main()
{
    char a[100];
    scanf("%s",a);
    int q;
    scanf("%d",&q);
    while(q--)
    {
        int n,m,p,q;
        scanf("%d%d",&n,&m);
        int k=abs(m-n);
        if(k%2!=0)
        {
             p=(k+1)/2;
             q=pow(2,p);
        }
        else
        {
            p=k/2;
            q=pow(2,p);
        }
        if(q%2==0)
            printf("%d\n",q/2);                      
    }
}