#include <cstring>
#include <cstdio>
#include <algorithm>
#include <iostream>
#define mod 100000007
using namespace std;

int xx(int a,int b)
{
    int c,t;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    while(b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}

int main()
{
    int T,i,j,a,b,k,n,m,w;
    int ai[1005];
    long long vis[1005];
    scanf("%d",&T);
    while(T--)
    {
        long long sum=0;
        scanf("%d",&n);
        memset(vis,0,sizeof(vis));
        for(i=0; i<n; i++)
        {
            scanf("%d",&ai[i]);
        }
        for(i=0; i<n; i++)
        {
            for(j=1; j<=1000; j++)
                if(vis[j])
                {
                    vis[xx(ai[i],j)]=(vis[xx(ai[i],j)]+vis[j])%mod;
                }
            vis[ai[i]]=(vis[ai[i]]+1)%mod;
        }
        for(i=1; i<=1000; i++)
            if(vis[i])
                sum=(sum+(i*vis[i])%mod)%mod;
        printf("%I64d\n",sum);
    }
}