题目描述
给定一个 $n$ 个数的序列 $a_i$,其中每项均为 $0$ 或 $1$。
你的任务是统计符合以下性质的1到n的排列（排列中第i项记为pi）的个数：
若ai=0，则要求pi是i的因数，否则要求pi是i的倍数。
输入
第一行一个正整数T，表示数据组数。
接下来T组数据，每组数据第一行一个正整数n表示序列长度，第二行n个用空格分隔的整数ai。
输出
对每组数据输出一行一个正整数，表示答案。
样例输入输出
输入#1
复制
2
3
0 0 0
5
0 1 1 0 1
提示
【样例解释】
第一组数据中，只有排列1 2 3符合条件
第二组数据中，排列1 2 3 4 5和排列1 4 3 2 5都符合条件
【数据规模与约定】
对于30%的数据，有 n≤5
对于60%的数据，有 n≤9
对于100%的数据，有 T≤10 ;n≤15 ;0≤a_i≤1