void print(ostream& os) { if(next==NULL) os << val; else { next->print(os); os.width(6); os.fill('0'); os << val; } }
int main() { void work(int,bool); int t; scanf("%d",&t); while (t--) { scanf("%d%d",&n,&m); for (int i=1;i<=n;i++) { scanf("%d%d",&a[i][0],&a[i][1]); a[i][1]++; } int tot=1<<n; ans=0; for (int i=0;i<tot;i++) work(i,false); for (int i=0;i<tot;i++) work(i,true); ans.print(); } system("pause"); return(0); }