F. 不是质数电脑!

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

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

正在上高中,准备参加夜之国想象竞赛(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