Frieren Beyond Journey’s End

时间限制：1s
空间限制：256MB

芙莉莲热衷周游各方搜集奇怪的魔法，某一天她得到一个有趣的魔法公式,

$$
\sum_{i=1}^n\sum_{l=1}^i\sum_{r=i}^n\sum_{k=l}^r a_k
$$

同时为此搜集了n个魔法单元。由于种族的长寿天性导致她对时间的感觉不同于一般人，所以她请求你来帮忙。她估算结果可能很大，请你告诉她结果对1000000007取余后的数

第一行一个正整数T表示测试数 $ 1 \le T \le 10^5 $

每个测试的第一行有一个正整数n表示魔法单元的数量 $ 1 \le n \le 10^5 $

每个测试的第二行有n个整数 $ a_1, a_2, … , a_n \quad 0 \le a_i \le 10^9 $

题目保证总的所有n的和不会超过 $ 2 \times 10^5 $

对于每个测试输出一个整数即结果对 $ 1000000007 $ 取余后的数

1
2

80
90