SMMR-T022: Preorder

#include <bits/stdc++.h>
using namespace std;

void preOrder(int x, int n){
    if(x > n){
        return;
    }
    cout << x << ' ';
    preOrder(x << 1, n);
    preOrder(x << 1 | 1, n);
}

int main(){

    int Q;
    scanf("%d", &Q);
    for(int q = 1; q <= Q; ++q){
        int n;
        scanf("%d", &n);
        cout << "Case #" << q << ": ";
        preOrder(1, n);
        cout << '\n';
    }

    return 0;
}