后羿射日 - ver. easy

题目描述

（此题来自某个美型dalao）

有一天，后羿在水2017级士谔书院群的时候，发现了生命中的宿敌。

那！就！是！传说中的太阳神fulao！

每当fulao出现，总会有数以万计的太阳尾随其后。

以射下太阳为工作的后羿十分愤怒，于是决定射下fulao带来的太阳中的最强大的三个。

后羿想知道自己为了对抗fulao，照自己的规划能射下的这些太阳的总能量，并将这些信息告诉自己的对手fulao。

为了表达对宿敌fulao的敬意，后羿在把自己消耗的能量告诉fulao的时候要%(膜)一下fulao。

输入

第一行输入一个数字 $ T ( 0 <= T <= 10 ) $，代表一共有T组数据输入。

对于每组数据

每组数据的第一行输入一个正整数$ n ( 3 <= n <= 100 ) $，代表fulao创造的太阳的个数。

每组数据的第二行输入n个正整数 $ ai $ ( $ ai $在long long范围内 )，代表fulao创造的第i个太阳的能量值。

每组数据的第三行输入一个正整数 $ f $ ( $ f $在long long范围内 )，代表这次的fulao数。

输出

对于每组数据，输出一行，为后羿射下太阳的总能量值%fulao之后得到的值 。

每两组输出之间空一行。

输入样例

2
4
2 3 3 3
2333
6
1 1 4 5 1 4 
5

输出样例

9

3

HINT

%，模，膜

emmmm...这些数加起来可能很大的样子？

关于T组数据读入

while ( T > 0 ) {
    //...
    // do something
    //...
    --T;// T -= 1 // T = T - 1 
}

简略写，可以这样：

while ( T-- ) {
    //...
    //do something
    //...
}

关于存一堆数据

这道题看上去需要存储很多的太阳的能量值，可以学习一下数组的使用方法。

(不用也可以做这道题)

关于数据比较大

可以考虑使用unsigned long long。

关于取模运算

对于(a+b)%p的运算，有这么一个公式： $(a+b)\%p\ =\ (a\%p+b\%p)\%p$

可以用来处理a或者b数据较大时的情况

类似规则可以参考：https://baike.baidu.com/item/%E5%8F%96%E6%A8%A1%E8%BF%90%E7%AE%97/10739384?fr=aladdin