C1914 [模拟赛 #1-D1]修行

※ 下发文件链接 （有更新）密码：wzayqj ，本题英文名为 $\texttt{begin}$ ，不需要 freopen 。

※ 备用文件链接 无需密码点击即可下载，本题英文名为 $\texttt{begin}$ 。

※ 跳过剧情的同学请从分割线开始看哦~

「你想成为魔法少女吗？」深沉的声音萦绕在空荡的房间中，愈发响亮。

ω 怎么也没想到，一个只是热衷于魔法的小女孩，如今竟在入学测验中拔得头筹，并拥有成为魔法少女的资格。

更令她难以忘怀的是，那位梦寐只求一见的上一代魔法少女最强者 Ω ，此时正坐在自己面前！

「很好，不愧是我的种子学生。」Ω 说道，「从今天开始我将是你的导师，希望在种种严峻的挑战前你能毫不畏缩。」

作为最简单易学的魔法之一，「磁力术」一直是魔法少女的必修课。

这也是 ω 的第一个试炼。导师 Ω 给了她 $T$ 个任务，每个任务中 ω 会收到 $n$ 堆并排的铁珠，第 $i$ 堆有 $a_i$ 个，$a_i$ 可以为 $0$ 。

ω 发动一次「磁力术」能将一段区间内的铁珠吸到该区间内的某个位置上。也就是说，指定三个参数 $l,\,r,\,u\ (1 \le l \le u \le r \le n)$ ，将 $a_u$ 赋值为 $a_l \dots a_r$ 这段的和，然后清零 $a_l \dots a_{u-1}$ 和 $a_{u+1} \dots a_r$ 。

仅当对于所有 $1 \le i \le n$ 满足 $a_i = b_i$ ，ω 方可完成任务。有时 Ω 会刁难 ω ，使得任务不可能被完成。

任务是互相独立的，不同任务的 $n,\,a_i,\,b_i$ 可能不同。作为一个爱思考的魔法少女，ω 想知道她最少发动多少次「磁力术」才能完成任务。

样例输入 1

2
5
1 2 3 4 5
0 3 3 9 0
5
1 2 3 4 5
0 3 3 8 0

样例输出 1

2
-1

样例输入 2

见下发文件中 begin2.in

样例输出 2

见下发文件中 begin2.ans