#include<stdio.h>
#define ui unsigned int

ui a[200001];

int main() {
    int T;
    scanf("%d", &T);
    for(int x = 0;x < T;x++) {
        int n, m;
        scanf("%d %d", &n, &m);
        for(int i = 0;i < n;i++) scanf("%d", &a[i]);
        for(int i = 0;i < n - 1;i++) {
            for(int j = 0;j < n - i - 1; j++) {
                a[j] += a[j + 1];
                a[j] *= a[j];
            }
        }
        printf("%d\n", a[0] & ((1 << m) - 1));
    }
}