#2014. 不是质数电脑！

在质数电脑事件发生后，努力的辨认数组中的数是质数还是合数，但还是在第一个数组就判断错误了，电脑很不幸的发生了爆炸。

几天后，在网上发现了关于这种病毒的报道，实际上需要判断输入质数的个数是否大于或等于合数的个数，向他提供了相反的信息，感到非常愤怒，决定报复.(该内容仅为故事背景，题目质数电脑的实际要求请以质数电脑题目描述为准)

正在上高中，准备参加夜之国想象竞赛(Nightcountry contest Of Imagination，简称NOI)，一天，参加了一场模拟赛，比赛非常顺利，还没结束就已经完成了所有题目的作答，于是他决定先去吃饭，想修改该场比赛的所有题目的分数，进行一些小小的恶作剧.

具体的，的作答分为个子题目，每个子题目有个正整数作为其得分，决定将所有得分对取模，然后将每个子题目的得分相加后输出，使得的分数大幅度下降。

由于的分数个数过多，而的电脑之前发生爆炸，只好来求助你了。

p.s:有关什么是质数电脑事件，你可以阅读本场比赛中的题目质数电脑的题目描述(阅读与否不影响该题作答)

如果你不清楚什么是取模，请阅读该页最下方的数据范围与提示部分

第一行为一个整数 ()，表示共有个子题目

每个子题目的第一行为一个数()，表示该子题目共有个分数

接下来的一行有个用空格隔开的数(),表示每个分数

保证每个测试点的所有子题目的的和不超过.

对于每个子题目，输出一个正整数,表示操作后该子题目分数的和。

输入 #1

2
3
4 6 8
4
114514 1919810 229028 1919810

输出 #1

18
160

对于第一个子问题，4,6,8取模都为其本身，相加的和是18

对于第二个子问题，114514对114取模为58,1919810对114取模为50,1919810对114取模为2，相加的和为160

输入 #2

2
3
114 114 114
2
113 1

输出 #2

0
114

对于第一个子问题，114对114取模为0，相加的和是0

对于第二个子问题，113对114取模为113,1对114取模为1,相加的和为114

取模运算的原理基于整数除法的性质。当我们将一个数除以另一个数时，可以得到一个商和一个余数。根据除法的定义，我们有以下等式：

对此，我们说对取模为

其中，，即余数是一个非负整数，且小于除数

在中，取模的运算符为,以下为一份示例代码

r = a % n

在中，取模的运算符为,以下为一份示例代码

r = a mod n