SP18336 BIT2 - Search Bit Sum

Deepan 是一个非常聪明的人，他在瑞士旅行时发现了一家奇怪的商店。在这里，他看中了一只泰迪熊，但他的钱不够。不过，店里有个特别的活动：只要解出一个方程，就可以得到这只泰迪熊，而且价格随意。这对他来说是个好机会。不过，能解出这个方程的人并不多，所以他相信自己只要解出问题，就一定能得到泰迪熊。于是，他需要你的帮助。 具体来说，给定一个数字 $N$，你需要确定是否存在这样一个数 $K$，使得从 $1$ 到 $K$ 所有数字的二进制表示中的 1 的总数恰好等于 $N$。如果存在这样的 $K$，请输出 $K$；如果不存在，请输出「Does Not Exist.」。

第一行包含整数 $t$，表示测试用例的个数。接下来每个测试用例包含一个整数 $N$。

如果对于某个测试用例存在满足条件的 $K$，则输出 $K$；否则输出 `Does Not Exist.`。 ## 数据范围 $$1 \le t \le 10^5 \\ 1 \le N \le 10^{18}$$ **本翻译由 AI 自动生成**