求助求助求助

题目描述

本题采用多组数据测试。

现在欣欣有一个从 11 到 nn 的序列，并想对这个序列进行如下两种操作。

操作一：删去所有的奇数项。

操作二：删去所有的偶数项。

欣欣发现她在进行 kk 次操作后，最后只剩下一个数，但她不知道这个数是多少，于是欣欣来找你求助，她会给你她所进行的 kk 次操作的种类，希望你告诉她最后的那个数是多少。

输入格式

第一行一个正整数 TT，表示数据组数。

对于每组数据：

第一行两个整数 nn 和 kk，含义如题面所示。

第二行 kk 个整数，代表欣欣依次进行的操作种类，其中 11 代表操作一，22 代表操作二。

输出格式

共 TT 行，每行一个数代表每组数据对应的答案。

输入输出样例

输入 #1复制

4
5 2
1 1
8 3
2 2 2 
8 3 
1 1 1
8 3
1 2 1

输出 #1复制

4
1
8
6

说明/提示

【样例解释】

对于第一组数据，序列的变化如下：

{1,2,3,4,5}→{2,4}→{4}{1,2,3,4,5}→{2,4}→{4}。

【数据范围】

对于 30%30% 的数据， n≤5×105n≤5×105。

对于 100%100% 的数据，1≤T≤101≤T≤10，1≤n≤10181≤n≤1018。

保证对于所有的数据，操作 kk 次后均仅剩下一个数。