Chef and Closure

You are given an array $A$ with $N$ integers. You have to tell Chef whether this array is closed under multiplication. We say that an array is closed under multiplication if, for all sequences $1 \leq S_1 \lt S_2 \lt \dots \lt S_k \leq N$, there exists $1 \leq x \leq N$ such that $A_{S_1} \cdot A_{S_2} \cdot \dots \cdot A_{S_k} = A_x$. Output 1 if it is closed, and 0 otherwise. ### Input - T