#include <bits/stdc++.h>

using namespace std;
#include "floppy.h"
void read_array(int subtask_id,const std::vector<int> &v){
    vector<pair<int,int>> xd;
    for(int i = 0;i<v.size();i++)xd.push_back({v[i],i});
    int e = log2(v.size());
    sort(xd.begin(),xd.end());
    reverse(xd.begin(),xd.end());
    string b;
    for(auto i : xd){
        for(int d = e;d>=0;d--){
            if(i.second&(1<<d))b+='1';
            else b+='0';
        }
    }
    save_to_floppy(b);
}
vector<int>solve_queries(int subtask_id,int N,const std::string &bits,const std::vector<int> &a,const std::vector<int> &b){
    int x = log2(N);
    int lol[N] = {0};
    for(int i = 0;i<N;i++){
        int id = 0;
        for(int d = x;d>=0;d--){
            if(bits[i*x+(x-d)]=='1')id&=(1<<d);
        }
        lol[id] = N-i-1;
    }
    vector<int> ans;
    for(int i = 0;i<a.size();i++){
        int ind = 0 , ma = -1;
        for(int j = a[i];j<=b[i];j++){
            if(ma<lol[j]){
                ma = lol[j];
                ind = j;
            }
        }
        ans.push_back(ind);
    }
    return ans;
}