題目連結:
題目大意:
給定一正整數 T (T ≦ 20923),代表有 T 列輸入。每列給定三正整數 N 、 M 、 L (N 、 M ≦ 10 ^ 10, 1 ≦ L ≦ N,且保證 N 為偶數),代表有 N 首曲子(由左至右編號為 1 ~ N)做了 M 次的「神奇變換」。
神奇變換是指將曲子序列分成左右兩半。並將右邊第一首先放入新的序列、再來是左邊第一首、再來是右邊第二首、左邊第二首……以此類推。全部原先的曲子都放入新序列後,即完成一次神奇變換。此時的新序列將替換掉原有的曲子序列。
求做了 M 次神奇變換後,現在排在由左邊數來的第 L 首曲子原先的編號為何?
範例輸入: