#include <iostream>
#include <math.h>
#include <cstring>

using namespace std;

int main(){
    int T;
    scanf("%d",&T);
    for(int i=0;i<T;i++){
        int n,m;
        scanf("%d%d",&n,&m);
        int nodes = pow(2,n);//n层满二叉树节点个数
        int tree[nodes];
        int pos[n+1];
        tree[1] = 1;
        pos[1] = 1;
        int lchild,rchild;
        for(int j=1;j<=n;j++){
            scanf("%d%d",&lchild,&rchild);
            int f = pos[j]*2;
        &nb...