ll@T;rep(T)wt(cntPrime(rd_ll()));