#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
signed main(){
	int t,n,k;
    string s;
    cin>>t;
    for(int i=0;i<t;i++){
        cin>>n>>k>>s;
        int len=pow(2,n);
        int si=0;
        if(k==len/2) cout<<"Down"<<endl;
        else{
            
            for(int i=0;i<n-1;i++){ 
                if(s[i]=='0'){
                    if(k<len/2)si++,k=len/2-k;
                    else k=len/2-(len-k);
                }else{
                    if(k>len/2) k=len-k,si++;
                }
            if(k==len/2) break;
            len/=2;    
          }
            if(si%2==0) cout<<"Down"<<endl;
            else cout<<"Up"<<endl;
        }
    }
    system("pause");
	return 0;	
}

20分，只有subtask1正确