本文共 749 字，大约阅读时间需要 2 分钟。

Description

晴天有非常严重的选择恐惧症，每次吃饭前他都在纠结到底吃什么。。今天又到了吃饭的时候了。

重光：我给你一个包含n个不同整数的序列a，如果它所有连续子序列的价值和是素数咱们就吃米，不然就吃面。

定义一个序列的价值为序列中所有元素的最小值。

晴天：这不是分分钟给你算出来。

嗯…十分钟过去了，晴天选择死亡。

这个任务就交给你啦。

算出所有连续子序列的价值和。

Input

第一行输入一个整数t，代表有t组测试数据。

Output

对于每组数据输出一个整数，表示序列a的所有连续子序列的价值和。

Sample Input

1

10

分别求出ai左边最近且小于ai的位置L,和右边最近且小于ai的位置R，然后起点位于L+1到i，终点位于i到R-1的区间价值都为ai。

该数的贡献=该数的值×该数用的次数：

用的次数=两个区间长度的乘积

再一次用到了二分～～二分的用处好广呀～～

#include
   
    #include
    
     #include
     
      using namespace std;const int KL=60011;struct node{    int x,y;}st[KL];bool cmp(node a,node b){    return a.x