BST(3)

最短コード69B

GCCだとgets()は通らないのでCじゃないとダメだが、これで69バイト。
GCCでも通るコードは1バイト長くなるので70バイトだ。どちらにしても超短い。

main(n){

    for(gets();~scanf("%d",&n);)

        printf("%d %d\n",1|n&n-1,n|n-1);

}

繰り返しになるが、私は70バイトで書けるとわかってから考えたのでたどり着くことができたが、最初からビット演算で解いてしまったid:kurimuraさんは超シュゴー(ﾟДﾟ)だ。ビット演算のマリックさん決定w

ビット演算のマリックさんといえばもう一人、ロベールさんがいる。ロベールさんの超魔術(2141番)については後日書くことにしよう。。。