输入描述:

第一行一个整数 T 代表测试数据的组数，每一组数据的第一行包含一个正整数 n  ，第二行有 n 个正整数  。
保证 T 组数据 n 的和小于 

输出描述:

对于每一组数据，输出一个整数，代表有多少种方法能让取出来的数乘积为质数。