2018 Multi-University Training Contest 1 G（Chiaki Sequence Revisited）

Input There are multiple test cases. The first line of input contains an integer T (1≤T≤105), indicating the number of test cases. For each test case: The first line contains an integer n (1≤n≤1018).

>>阅读原文<<