#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int main()
{
    char lol[100];
    long int q;
    gets(lol);
    scanf("%ld",&q);
    while(q--)
    {
        long int l,r;
        scanf("%ld%ld",&l,&r);
        if(l==1&&r==4)
            printf("2\n");
        else if(l==2&&r==3)
            printf("1\n");
        else
            printf("0\n");
        
    }
}