链接:https://www.nowcoder.com/acm/contest/105/G
给出公式,
第一行是一个整数T(1 ≤ T ≤ 1000),表示样例的个数。以后每个样例一行,是一个整数n(1 ≤ n ≤ 1e18)。