DZY loves math VIII
时间限制：25s 空间限制：512MB
题目描述
在XYZ的dzy loves math6问世后，dzy一直觉得这道题答案太大，一点都不优美，于是他随手在外面套上一个μ。同时，他又觉得输入两个数实在太麻烦，于是题目变成了
，你能解决这个问题吗？
输入格式
第一行一个整数T表示询问组数，接下来T行每行一个整数n。
输出格式
对于每一个询问输出一行表示答案
样例输入
1 2
样例输出
0
提示
T<=10^3 n<=10^7
题目来源
没有写明来源
时间限制：25s 空间限制：512MB
在XYZ的dzy loves math6问世后，dzy一直觉得这道题答案太大，一点都不优美，于是他随手在外面套上一个μ。同时，他又觉得输入两个数实在太麻烦，于是题目变成了，你能解决这个问题吗？
第一行一个整数T表示询问组数，接下来T行每行一个整数n。
对于每一个询问输出一行表示答案
1 2
0
T<=10^3 n<=10^7
没有写明来源