通过找规律来写代码。
例如:
A=0 K=0;
A=1 K=1;
A=2 K=2,0,2;
A=3 K=3,1,3;
A=4 K=4,2,0;
可以发现当K为偶数(奇数)时,A也是偶数(奇数);

当K大于等于A时,只需要将A点移动K-A的距离即可;
当K小于A时,若K和A同为偶数(奇数),则为0,否则为1.

#include<stdio.h>
int main(){
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++){
        int a,k;
        scanf("%d%d",&a,&k);
        if(k>=a) printf("%d\n",k-a);
        else if(a%2==0){
            if(k%2==0) printf("0\n");
            else printf("1\n");
        }
        else {
            if(k%2==0) printf("1\n");
            else printf("0\n");
        }
    }
    return 0;
}