求出 $1\sim n$ 中无平方因子数的个数。$T$ 组数据，$n\le10^{14}$。

求出 $1\sim n$ 中无平方因子数的个数。$T$ 组数据，$n\le10^{14}$。