问题 AG: 醉酒的狱卒

某个监狱有一排、共n间牢房，一间挨一间。每间牢房关着一名囚犯，每间牢房的门刚开始时都是关着的。

有一天晚上，狱卒厌烦了看守工作，决定玩一个游戏。游戏的第1轮，他喝了一杯酒，然后沿着监狱，把所有牢房的门挨个打开；游戏的第2轮，他又喝了一杯酒，然后沿着监狱，把编号为偶数的牢房的门关着；游戏的第3轮，他又喝了一杯酒，然后沿着监狱，对编号为3的倍数的牢房，如果牢房的门开着，则关上，否则打开；...，即第i轮的操作为：把编号为i的倍数的牢房的门做相反操作（门开着的就关上，关着的就开起来），狱卒重复游戏n轮。游戏结束后，他喝下最后一杯酒，然后醉倒了。

这时，囚犯才意识到他们牢房的门可能是开着的，而且狱卒醉倒了，所以他们越狱了。

给定牢房的数目，求越狱囚犯的人数。

输入文件的第1行为一个正整数，表示测试数据的个数。每个测试数据占一行，为一个整数n，5<=n<=100，表示牢房的数目。

对每个测试数据所表示的牢房数目n，输出越狱的囚犯人数。