题目描述

从东京都西部被分割出来的这座都市中,“超能力开发”被列为学校课程的一部分(学生作为人体科学实验对象)。在二百三十万人口中,有八成都是学生,所以被称为学园都市。他们每天都在超能力开发上进行相互竞争。根据能力高低不同,可以分为6级,从无能力(level 0)到超能力(level 5)。
DekqaV.jpg
而在学园都市的第7学区:常盘中学中,白井黑子担任着其中的风纪委员。近几天,黑子在学区巡逻的时候发现一串神秘代码和若干数字,电脑白痴的她只能寻求她的好朋友御坂美琴求助,美琴一眼就看出来了这是串C++代码,并且猜测另外的数字就是这串代码的输入,但她不知道这串代码的输出是什么。
DeiXwV.png
于是她又找到了御坂妹们帮忙运算这段代码,御坂妹们通过相同脑电波与其他的御坂妹妹大脑相连接构筑“御坂网络”,彼此达到信息共享,提升整体运算能力。御坂网络的算力是接近一万个御坂妹的算力总和,十分强大,但这个程序在输入不是很大的时候也显得无能为力,所以小御坂(20001号)又找到了你,希望你能将这段代码优化一下,再交回给她进行计算。


输入格式

第一行一个正整数$T$,表示总共有$T\space(1 \leq T \leq 5000)$个数字。
接下来T行每行有一个正整数$n\space(1 \leq n \leq 10^{18})$,表示上面那段代码的输入。


输出格式

总共$T$行,每行一个整数,表示这段代码的输出。


样例数据

输入

2
1
998244353

输出

1
0

备注


信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

导航

比赛介绍
比赛排名
数据统计
评测状态
答疑平台
打印服务