#include <stdio.h>
#include <time.h>
#define MAX_SIZE 1000 // 可調整為適當大小
 
int dp[MAX_SIZE][MAX_SIZE];
 
void precalculate() {
    for (int i = 0; i < MAX_SIZE; i++) {
        dp[i][0] = 1;
        dp[i][i] = 1;
    }
    for (int i = 2; i < MAX_SIZE; i++) {
        for (int j = 1; j < i; j++) {
            dp[i][j] = j * dp[i - 1][j] + dp[i - 1][j - 1];
        }
    }
}
 
int main() {
    precalculate();
 
    int n;
    scanf("%d", &n);
 
    for (int i = 0; i < n; i++) {
        int a, b;
        scanf("%d %d", &a, &b);
        printf("%d\n", dp[a][b] % 2);
    }
    printf("執行時間:%lf秒",(double)clock() / CLOCKS_PER_SEC);
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CiNkZWZpbmUgTUFYX1NJWkUgMTAwMCAvLyDlj6/oqr/mlbTngrrpgannlbblpKflsI8KCmludCBkcFtNQVhfU0laRV1bTUFYX1NJWkVdOwoKdm9pZCBwcmVjYWxjdWxhdGUoKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IE1BWF9TSVpFOyBpKyspIHsKICAgICAgICBkcFtpXVswXSA9IDE7CiAgICAgICAgZHBbaV1baV0gPSAxOwogICAgfQogICAgZm9yIChpbnQgaSA9IDI7IGkgPCBNQVhfU0laRTsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDE7IGogPCBpOyBqKyspIHsKICAgICAgICAgICAgZHBbaV1bal0gPSBqICogZHBbaSAtIDFdW2pdICsgZHBbaSAtIDFdW2ogLSAxXTsKICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCkgewogICAgcHJlY2FsY3VsYXRlKCk7CiAgICAKICAgIGludCBuOwogICAgc2NhbmYoIiVkIiwgJm4pOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaW50IGEsIGI7CiAgICAgICAgc2NhbmYoIiVkICVkIiwgJmEsICZiKTsKICAgICAgICBwcmludGYoIiVkXG4iLCBkcFthXVtiXSAlIDIpOwogICAgfQogICAgcHJpbnRmKCLln7fooYzmmYLplpM6JWxm56eSIiwoZG91YmxlKWNsb2NrKCkgLyBDTE9DS1NfUEVSX1NFQyk7CgogICAgcmV0dXJuIDA7Cn0K

MzUKNCAyCjIgMgozIDIKMyAzCjQgMwo0IDQKNSAyCjUgNAo2IDMKNyA1CjEwIDkKMTIgMgoyMyAyMgoyNSAxMgozMCAxMwo0MiA5CjQzIDQxCjQ5IDM2Cjk4IDI4Cjk5IDEyCjEyOSAzMwoyMzkgODYKMjU5IDE0Mwo0MjcgMjYxCjQ0OSAzODcKNDUzIDQwNAo0NzAgNDYKMjM4IDkwCjUzOSAxMDkKNjczIDI3Mwo3MjkgNzIxCjg0OSAyMzgKOTk5IDI5OAo5OTggNTg3Cjg5MyAzODk=

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