#include <stdio.h>
#define N 1100
#define mod 100000007
int f[N], pow[N], num[N], a[N];
int gcd(int a, int b) {
    return b?gcd(b, a % b) : a;
}

int main() {
    //freopen("1.in", "r", stdin);
    f[1] = 1;
    for(int i = 2; i <= 1000; i ++) {
        f[i] = 0;
        for(int j = 1; j < i; j ++) if(gcd(i, j) == 1) f[i] ++;
    }
    pow[0] = 1;
    for(int i = 1; i <= 1000; i ++) pow[i] = pow[i - 1] * 2 % mod;
    int T, n;
    for(scanf("%d", &T); T--;) {
        scanf("%d", &n);
        for(int i = 0; i < n; i ++) scanf("%d", &a[i]);
        for(int i = 1; i <= 1000; i ++) num[i] =0;
        for(int i = 0; i < n; i ++) {
            for(int j = 1; j <=a[i]; j ++) if(a[i] % j == 0) {
                num[j] ++;
            }
        }
        int ans = 0;
        for(int i = 1; i <= 1000; i ++) {
            ans += 1ll * f[i] * (pow[num[i]] - 1) % mod;
            if(ans >= mod) ans -= mod;
        }
        printf("%d\n", ans);
    }
    return 0;
}