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