만취한 간수

어느 기숙사 지하에는 $n$개의 방이 일렬로 늘어선 감옥이 있고, 각 방에는 벌점을 많이 받은 학생이 한 명씩 갇혀 있다. 방에는 $1$번부터 $n$번까지 번호가 붙어 있다.

어느 날 감옥의 간수는 지루함을 이기지 못하고 이상한 게임을 시작한다. 게임은 총 $n$개의 라운드로 이루어진다.

• 첫 번째 라운드에서 간수는 위스키를 한 잔 마신 뒤 달려가며 모든 방의 문을 연다.
• $k$번째 라운드에서는 번호가 $k$의 배수인 모든 방을 확인하여, 문이 열려 있으면 잠그고 잠겨 있으면 연다.

이렇게 $n$번째 라운드까지 마친 뒤, 간수는 위스키 마지막 병까지 비우고 그 자리에 쓰러져 잠든다.

갇혀 있던 학생들 중 자신의 방문이 열린 채로 간수가 쓰러진 것을 알아챈 학생들은 즉시 도망친다. (도망치는 학생은 $0$명일 수도 있다.)

방의 개수 $n$이 주어질 때, 도망칠 수 있는 학생이 몇 명인지 구하여라.

첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어지는 $T$개의 줄에 각 테스트 케이스마다 방의 개수 $n$ ($5 \le n \le 100$)이 한 줄에 하나씩 주어진다.

각 테스트 케이스마다 도망칠 수 있는 학생의 수를 한 줄에 하나씩 출력한다.