注意到，当 $a_i$ 是质数时，$T$ 位 $10$，直接使用状压会 TLE！！！！！！！！！！！！！！！！！！！！！！！
要特判！！！！！！！！！！！！

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！

不啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵！

kkkkkkkkkkkkkkkkkkkkkkeeeeeeeeeeeeeeeeeee
wwwwwwwwwwwwwwwwwwwwwwuuuuuuuuuuuuuuuuuuu