vector存一下每个数出现的位置，然后q次询问每次根号ai找因数判断一下有没有出现就行