题目描述

加勒比海上漂浮着一条海贼船，船上有1000个海贼，每个海贼有1只宠物。航行期间，船上突然爆发了一种可怕的疾病，只有宠物会得这种病。每个海贼只能观察其他人的宠物是否得病，而且只有主人才能打死自己的宠物。每个海贼相互之间不能交流，就是说不能通知宠物的主人。如果推断出自己的宠物是有病的，就要避免宠物太痛苦而将它枪毙(只能枪毙自己的宠物)。已知之前都没听到枪声，直到第N(1<=N<=1000)天才听到一阵枪声，请问有多少只宠物得病？(海贼都足够聪明)。

输入要求

输入T表示案例数，接下来输入N。

输出要求

输出得病的宠物个数。

输入样例

1
1

输出样例

1

提示

来源

NBU OJ