#!/usr/bin/env python3
# NOTE: it is recommended to use this even if you don't understand the following code.

import sys
def main():
    def good(l):
        for i, v in enumerate(l, 1):
            if v%i != 0: return False
        return True

    T = int(input().strip())
    for test in range(1, T+1):
        input()
    
        A = list(map(int, input().strip().split()))
    
        Q = int(input().strip())
    
        L = [0 for i in range(Q)]
        R = [0 for i in range(Q)]
        for y in range(Q):
            L[y], R[y] = map(int, input().strip().split())
    
        ans = [0 for i in range(Q)]
    
        for i in range(Q):
            goodlists = 0
            lst = A[L[i]-1:R[i]]
            for k in range(len(lst)):
                for j in range(k + 1, len(lst) + 1):
                    if good(lst[k:j]): goodlists += 1
            ans[i] = goodlists

        print(*ans, sep='\n')
main()
sys.stdout.close()