U367574 Frieren Beyond Journey's End

### Description   芙莉莲热衷周游各方搜集奇怪的魔法，某一天她得到一个有趣的魔法公式, $$ \sum_{i=1}^n\sum_{l=1}^i\sum_{r=i}^n\sum_{k=l}^r a_k $$ 同时为此搜集了**n**个魔法单元。由于种族的长寿天性导致她对时间的感觉不同于一般人，所以她请求你来帮忙。她估算结果可能很大，请你告诉她结果对**1000000007**取余后的数

### Input Description 第一行一个正整数T表示测试数 每个测试的第一行有一个正整数n表示魔法单元的数量 每个测试的第二行有n个整数 a1, a2, ... , an 题目保证总的所有n的和不会超过2*100000

### Output Description 对于每个测试输出一个整数 即结果对**1000000007**取余后的数

**1