#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int n, s, k;
    scanf("%d", &n);
    while (n--) {
        scanf("%d %d", &s, &k);
        if (k % 2) {
            if (s % 2) {
                printf("1\n");
                continue;
            }
            else {
                printf("0\n");
                continue;
            }
        }
        else {
            if ((s + 1) % (k + 1) == 0) {
                printf("%d\n", k);
                continue;
            }
            else if(((s + 1) % (k + 1)) % 2) {
                printf("0\n");
                continue;
            }
            else {
                printf("1\n");
                continue;
            }
        }
    }
    return 0;
}