大家一起加油咯

五百年了！V_Dragon已经五百年没AK过了，于是V_Dragon今天打算逼真的演一把给大家送AK的温暖。

V_Dragon有一个坏毛病，那就是他很懒，他需要Acmer你帮忙他解决下面这个问题

定义：有一个整数序列，去除连续相邻的重复元素（只保留一个），剩下的数的和称为 "All Killed"

已知：V_Dragon有一个长度为n的整数序列A

求：A的所有子序列的“All Killed”和是多少

要求： 答案取余1e9+7

输入第一行一个T，表示T组测试数据

每组测试数据第一行一个数n（1<=n<=1e5）

接下来n个数 a1....an (1<=ai<=1e9)

输出答案

4
3
1 1 1
5
1 2 3 4 5
4
1 2 1 3
5
3 3 2 1 2

7
240
54
144