CF D

#include <iostream>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <string>
#include <stack>
#include <set>
#include <map>
#define pii pair <int,int>
#define vec vector
using namespace std;
using ll = long long;
using ld = long double;
using db = double;
void cv(vector <int> &v){
    for (auto x: v) cout<<x<<' ';
    cout<<"\n";
}

void cvl(vector <ll> &v){
    for (auto x: v) cout<<x<<' ';
    cout<<"\n";
}


void cvv(vector <vector <int> > &v){
    for (auto x: v) cv(x);
    cout<<"\n";
}

void cvb(vector <bool> v){
    for (bool x: v) cout<<x<<' ';
    cout<<"\n";
}

void cvs(vector <string>  v){
    for (auto a: v){
        cout<<a<<"\n";
    }
}

void cvp(vector <pii> a){
    for (auto p: a){
        cout<<p.first<<' '<<p.second<<"\n";
    }
    cout<<"\n";
}


int n,N,k;

vector <int> a;

const int inf = 1e9;

int up2(int x){
    int y = log2(x);
    if (pow(2, y) < x){
        y++;
    }
    y = pow(2, y);
    return y;
}

struct tree{
    vector <pii> MN; //{mn, id}
    vector <int> fr0, fr1; //макс мин на отрезках длины 2
    void bld(){
        N = up2(n);
        MN.assign(2 * N - 1, {inf,-1});
        for (int i = N - 1; i < N - 1 + n; ++i){
            int id = i - ( N - 1);
            MN[i] = {a[id], id};
        }
        for (int i = N - 2;i >= 0; --i){
            if (MN[2*i + 1] < MN[2 * i + 2]){
                MN[i] = MN[2*i + 1];
            }
            else{
                MN[i] = MN[2 * i + 2];
            }
        }

        fr0.assign(N - 1, 0);
        fr1.assign(N - 1, 0);
        /*
        УЧТИ?
        fr0
        * * *...
        fr1
        0 * * ...
        здесь первая не учитывается и это надо учесть: как?

        вот как:
        fr0
        левый нижний отрезок (0,1)
        fr1
        левый ниждний отрезок (1,2)
        просто это надо учитывать и все
        */
        for (int i = 0; i + 1 < n; i += 2){
            fr0[i/2 + N/2 - 1] = min(a[i], a[i + 1]);
        }
        for (int i = 1; i + 1 < n; i += 2){
            fr1[i/2 + N/2 - 1] = min(a[i], a[i + 1]);
        }

        //for (int i = N -)
    }
};

void slv(){

}


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t; cin>>t;
    for (int i = 0; i < t; ++i){
        cin>>n>>k; for (int &i: a) cin>>i;
        slv();
    }
}