题目描述

众所周知，南阳理工学院传统都有国庆集训，但是集训是真的很辛苦，每天8点左右就要到机房刷题（自闭），但是小狮鹫们的学长学姐更辛苦，他们要相同的时间到而且天天如此。当然温柔的学弟常常会关切的问候学长学姐们的休息情况，学长告诉她，他们有两个学弟到机房答疑，每一个学姐每来集训n天就会放一天假，但是如果一个学姐放假，就得由另外一个教练来代替，一直代替到自己放假再换人。现在学弟想知道，每一天是哪一个学姐给他们答疑。

输入格式

输入开始为数据组数$T(1 \leq T \leq 10)$，接下来T组输入，第一行为n，m，我们假设第一天来答疑的是学姐0，而且她来答疑的前一天刚刚放完假，学姐1则会在学弟学妹集训的第m天放假，（$1 \leq m \leq n$)以保证每天都有学姐来答疑。接下一行为Q($1 \leq Q \leq 1000$)，即询问次数，接着Q行，每行$t_i$表示学弟想问哪天的学姐是谁。因为学姐们非常非常厉害，而且学弟不知道自己到底会花多久学习集训才能有加入工作室的能力，你的程序要处理的$n，m，t_i$上限为$10^9$。

输出格式

对于每个询问$t_i$，输出一行，1或2代表当天的学姐。

样例

样例输入

1
18 17
2
5
5

样例输出

0
0