a592. CPE：The Eurocup is Here! (UVa 10666)

題目描述

淘汰賽共 N 輪，有 2^N 隊，編號 0 到 2^N − 1。每場編號較小者必勝。第一輪配對為 (0,1)、(2,3)、…；勝者依原順序進入下一輪，因此第二輪是 (0,2)、(4,6)、…。

若 X 擊敗 Y，就知道 X 比 Y 強；這個關係具有遞移性。所有隊伍最後取得互不相同的名次 1 到 2^N，強者必須排在較弱者之前，但沒有已知比較關係的隊伍可自由排序。

給定隊伍 X，求所有合法排名中，它能得到的最好名次與最差名次。

輸入格式

第一行是測試資料筆數 M。每筆有 N、X，0 < N < 31，0 ≤ X ≤ 2^N − 1。

輸出格式

每筆輸出一行兩個整數，依序為最好與最差名次。

題目來源：UVa 10666 — The Eurocup is Here!。 原題：https://onlinejudge.org/external/106/10666.pdf