You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

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

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

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

具体的，$kuro$的作答分为$T$个子题目，每个子题目有$n$个正整数作为其得分$a_1,a_2,...,a_n$，$zyx$决定将所有得分对$114$取模，然后将每个子题目的得分相加后输出，使得$kuro$的分数大幅度下降。

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

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

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

Input Format

2
3
4 6 8
4
114514 1919810 229028 1919810

18
160

2
3
114 114 114
2
113 1

0
114