#include <stdio.h>
int main()
{
    long long T=0;
    scanf("%lld",&T);
    for(long long j=0;j<T;j++)
    {
    long long l,r;
    scanf("%lld %lld",&l,&r);
    long long m=0;
    scanf("%lld",&m);
    long long n=0;
    n=r-l+1;
    long long S=n*(r+l)/2;

    for(long long i=0;i<m;i++)
    {
        long long x=0;
        scanf("%lld",&x);
        if(S%x==0)
        printf("0");
        else
         printf("1");
         printf("\n"); 
    }
    }
    return 0;

}