Migrated from Lutece 2739 新月之舞

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

纯音乐，请您欣赏。

——《三日月の舞 (関西大会突破 Ver.)》

求

Input

第一行一个整数 $T\ (1\le T\le 50)$，表示有 $T$ 组测试数据。

接下来 $T$ 行，每行一个整数 $n\ (1\le n\le 10^{12})$，表示式中 $n$ 的值。

Output

对于每组数据，输出一行一个整数，表示答案。

Samples

1
1

0

Resources

2022 UESTC ICPC Training for Math and Geometry