DZY loves math VIII

时间限制:25s      空间限制:512MB

题目描述

在XYZ的dzy loves math6问世后,dzy一直觉得这道题答案太大,一点都不优美,于是他随手在外面套上一个μ。同时,他又觉得输入两个数实在太麻烦,于是题目变成了,你能解决这个问题吗?


输入格式

第一行一个整数T表示询问组数,接下来T行每行一个整数n。


输出格式

对于每一个询问输出一行表示答案


样例输入

1
2

样例输出

0

提示

T<=10^3 n<=10^7


题目来源

没有写明来源