给定 XXX , KKK ,你需要回答是否存在一个正整数 AAA ,使得 AAA 有恰好 XXX 个约数,且其中恰好 KKK 个是质数。
有 TTT 个询问。
T<=1000T<=1000T<=1000 , NNN , K<=109K <=10^9K<=109