输入描述:

本题采用多组案例输入，第一行一个整数  代表案例组数。
每组案例中，第一行输入两个空格分隔的整数： 。
接下来一行输入一个整数  。
接下来  行，每行输入一个数  代表询问。
保证：


单个测试点中所有案例  的和不超过 

输出描述:

对于每组案例，输出共  行，每行一个整数代表牛妹询问的答案。