#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5,mod=998244353;
int _,n,a[N];
vector<pair<int,int> > f,g;
int ceil(int a,int b){return (a+b-1)/b;}
int main() {
    scanf("%d",&_);
    while(_--){
        int ans=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        f.clear();
        g.clear();
        for(int i=n;i>=1;i--){
            for(auto pi:f){
                int k=ceil(a[i],pi.first);
                ans=(ans+1ll*(k-1)*pi.second%mod*i%mod)%mod;//本次操作需要k-1次，前面还有i个左端点需要统计这个答案
                if(a[i]/k==g.back().first)g.back().second+=pi.second;//由于保证了vector中有序，所以不需要排序
                else g.push_back(make_pair(a[i]/k,pi.second));
            }
            g.push_back(make_pair(a[i],1));
            f=g;
            g.clear();
        }
        printf("%d\n",ans);
    }
    return 0;
}