C. 选课

你所在的学校一共有n门选修课，你可以选择其中的一些或者一门不选。

你希望对于每个同学，你和他都选择的选修课程为奇数个。

现在有q次询问，每次寻味给出一个非负整数y，表示第m+1个同学的选课状态为y，在你所有2^n种选课方案中，询问有多少种合法方案。

第一行，一个非负整数t表示询问次数。

对于每次询问：

第一行，3个非负整数n,m,q。

第二行，m个非负整数，第i个整数表示a_i。

接下来q行，每行一个非负整数，第i个非负整数表示第i次询问的y。

对于100%的数据：

t\le5

0\le a_i < 2^n

0 \le x < 2^n

0 \le n \le 60

1 \le n \le 10^5

1\le q \le 10^5

对于每次询问输出q行。

每行一个非负整数表示对应的方案数。