package main

import . "fmt"

func main() {
	// 解説よんだ
	var t int
	Scan(&t)
	c := make([]int, 1e5+1)
	for i := 2; i < len(c); i++ {
		if c[i] < 0 {
			continue
		}
		c[i] = 1
		for j := i+i; j < len(c); j+=i {
			c[j] = -1
		}
	}
	for i := 1; i < len(c); i++ {
		if c[i] < 0 {
			c[i] = c[i-1]
		} else {
			c[i] += c[i-1]
		}
	}
	for ; t > 0; t-- {
		var n int
		Scan(&n)
		Println(c[n])
	}
}