J-简单的数学
题号:NC200313
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

虽然我也曾猜想过最后这位到底是何种的恐怖,到底是何种的全能。但我的想象还是太过低估了。周围飞舞着无数的鸟儿,一只猫头鹰和一条巨大的蟒蛇守护在她身旁。她手持着金光璀璨的盾牌和长矛。空气中混杂着泥土潮湿的味道。最让我动摇的是,她并非影从者,她是正常的英灵。那副堪比黄金姬的面容,那双如同太阳般耀眼的眼瞳正盯着我们。
「凡人,我很惊于你们居然在数学方面达到的种种高度,但也只是冰山一角」她自说自话,却没人敢于打断「曾经你们会向神询问真理,而现在,已然把神抛于身后而忘却。回答我的问题,若是无法回答。寸草不生。」
「尽我所能」 
「这只是一个很简单的数学问题。对于

这一函数,告诉我,的结果。

我会给出多个n,如果你不能短时间内回答我,那么...」

「不」我打断了她「绝对能做到的」
「不愿放弃,真是可悲啊」 

输入描述:

第一行一个整数T (1<=T<=100),代表T组样例,
对于每组样例,输入一行,每行输入一个整数n (1<=N<=109)

输出描述:

对于每一组样例,输出题目所求。

答案保证是整数,并且可以用64位整型表示。
示例1

输入

复制
1
1

输出

复制
2