# your code goes here
# your code goes here
t=int(input(""))
for m in range(1,t+1):
count=0
num=1
subt=int(input(""))
value=map(int,input("").split())
for i in value:
num=num*i
for i in range (1,num+1):
if(num%i==0 ):
count=count+1
print(count)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCiMgeW91ciBjb2RlIGdvZXMgaGVyZQp0PWludChpbnB1dCgiIikpCmZvciBtIGluIHJhbmdlKDEsdCsxKToKICAgICAgICBjb3VudD0wCiAgICAgICAgbnVtPTEKICAgICAgICBzdWJ0PWludChpbnB1dCgiIikpCiAgICAgICAgdmFsdWU9bWFwKGludCxpbnB1dCgiIikuc3BsaXQoKSkKICAgICAgICBmb3IgaSBpbiB2YWx1ZToKICAgICAgICAgICAgICAgIG51bT1udW0qaQogICAgICAgIGZvciBpIGluIHJhbmdlICgxLG51bSsxKToKICAgICAgICAgICAgICAgIGlmKG51bSVpPT0wICk6CiAgICAgICAgICAgICAgICAgICAgICAgIGNvdW50PWNvdW50KzEKICAgICAgICBwcmludChjb3VudCk=