B'Consider the infinite sequence s of positive integers, created by repeating the following steps: You have integer n . Find the n -th element of s . You have to answer t independent test cases. A sequence a is lexicographically smaller than a sequence b if in the first position where a and b differ, the sequence a has a smaller element than the corresponding element in b . The first line contains a single integer t ( 1 <= t <= 10^5 ) -- the number of test cases. Each of the next t lines contains a single integer n ( 1 <= n <= 10^{16} ) -- the position of the element you want to know. In each of the t lines, output the answer to the corresponding test case. The first elements of s are 1, 2, 3, 4, 8, 12, 5, 10, 15, ... '...