#include <stdio.h>
#include <time.h>
#define MAX_SIZE 1000 // 可調整為適當大小
 
int dp[MAX_SIZE][MAX_SIZE];
 
int S(int n, int m) {
    if (n <= 0 || m <= 0 || m > n) return 0;
    if (m == 1 || m == n) return 1;
 
    if (dp[n][m] != 0) return dp[n][m]; // 如果已經計算過，直接返回結果
 
    return dp[n][m] = m * S(n - 1, m) + S(n - 1, m - 1);
}
 
int main() {
    int n;
    scanf("%d", &n);
 
    for (int i = 0; i < n; i++) {
        int a, b;
        scanf("%d %d", &a, &b);
        printf("%d\n", S(a, b) % 2);
    }
    printf("執行時間:%lf秒",(double)clock() / CLOCKS_PER_SEC);
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CiNkZWZpbmUgTUFYX1NJWkUgMTAwMCAvLyDlj6/oqr/mlbTngrrpgannlbblpKflsI8KCmludCBkcFtNQVhfU0laRV1bTUFYX1NJWkVdOwoKaW50IFMoaW50IG4sIGludCBtKSB7CiAgICBpZiAobiA8PSAwIHx8IG0gPD0gMCB8fCBtID4gbikgcmV0dXJuIDA7CiAgICBpZiAobSA9PSAxIHx8IG0gPT0gbikgcmV0dXJuIDE7CiAgICAKICAgIGlmIChkcFtuXVttXSAhPSAwKSByZXR1cm4gZHBbbl1bbV07IC8vIOWmguaenOW3sue2k+ioiOeul+mBju+8jOebtOaOpei/lOWbnue1kOaenAoKICAgIHJldHVybiBkcFtuXVttXSA9IG0gKiBTKG4gLSAxLCBtKSArIFMobiAtIDEsIG0gLSAxKTsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIHNjYW5mKCIlZCIsICZuKTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGludCBhLCBiOwogICAgICAgIHNjYW5mKCIlZCAlZCIsICZhLCAmYik7CiAgICAgICAgcHJpbnRmKCIlZFxuIiwgUyhhLCBiKSAlIDIpOwogICAgfQogICAgcHJpbnRmKCLln7fooYzmmYLplpM6JWxm56eSIiwoZG91YmxlKWNsb2NrKCkgLyBDTE9DS1NfUEVSX1NFQyk7CgogICAgcmV0dXJuIDA7Cn0=

MzUKNCAyCjIgMgozIDIKMyAzCjQgMwo0IDQKNSAyCjUgNAo2IDMKNyA1CjEwIDkKMTIgMgoyMyAyMgoyNSAxMgozMCAxMwo0MiA5CjQzIDQxCjQ5IDM2Cjk4IDI4Cjk5IDEyCjEyOSAzMwoyMzkgODYKMjU5IDE0Mwo0MjcgMjYxCjQ0OSAzODcKNDUzIDQwNAo0NzAgNDYKMjM4IDkwCjUzOSAxMDkKNjczIDI3Mwo3MjkgNzIxCjg0OSAyMzgKOTk5IDI5OAo5OTggNTg3Cjg5MyAzODkK

35
4 2
2 2
3 2
3 3
4 3
4 4
5 2
5 4
6 3
7 5
10 9
12 2
23 22
25 12
30 13
42 9
43 41
49 36
98 28
99 12
129 33
239 86
259 143
427 261
449 387
453 404
470 46
238 90
539 109
673 273
729 721
849 238
999 298
998 587
893 389