"我为你写了首歌，穿越浩瀚的岁月烟尘，捱过冰冷的孤独冬季，横跨漫长的天人之路，在你老去的时候，唱给你听。"
——豆瓣《寻梦环游记》热评
话说Bamboo听说亡灵世界准备开一个新活动，思念值不同的亡灵可以获得不同数目的花瓣，亡灵节享有优先安检权。像米格这样的大家庭带来的思念值自然是非常高的。
亡灵们排成一队来领花瓣。每个亡灵都至少有一个花瓣，但是得保证若某个亡灵要比它邻近（前或后）的亡灵的思念值高，则其获得花瓣也要更多。
但是上一个亡灵节收集到的花瓣就是这么多，所以主办方希望能分发尽量少的花瓣。请问主办方最少要准备多少花瓣才够发？
多组输入。
第一个数为数据组数n（0<n<=1e6）。
接下来一行n个数，第i个数代表第i个人的思念值（0<i<1e7）。
对于每组数据，输出一个行，为需要的最少的花瓣。
3
1 2 24第一个亡灵1个花瓣，第2个亡灵比第1个获得的思念值高，所以要比第一个多，为2，但是第三个就不比第二个思念值多了，1个就行。
数据量较大，建议使用scanf/printf。