给定 $n$ 个数，若在这 $n$ 个数里选出一个子集的乘积是完全平方数，贡献加一，求总贡献。多组输入输出。