风间

题号：NC248248
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

云浅有两个长为 $n$ 的正整数序列 $a,b$ 。她可以进行一种操作：选出某个 $1\le i<n$ ，令 $a_i\leftarrow a_i-2,a_{i+1}\leftarrow a_{i+1}+2$ ；或令 $a_i\leftarrow a_i+2,a_{i+1}\leftarrow a_{i+1}-2$ 。
求最少多少次操作能够使 $a,b$ 相同，无解输出 $-1$ 。

输入描述:

本题有多组数据。第一行一个正整数  表示数据组数。对于每组数据：
第一行一个正整数  表示序列长度。
接下来一行有  个整数 ，表示序列 。
接下来一行，有  个整数 ，表示序列 。
对于  的数据，。

输出描述:

对于每组数据，输出一行一个整数表示答案。

示例1

输入

复制

输出

复制

说明

对于第一组数据，一种最优解是：
1.选取 ，令 ，此时 ；
2.选取 ，令 ，此时 ；
3.选取 ，令 ，此时 ；
4.选取 ，令 ，此时 ；
总的操作次数为 。

备注:

对于  的数据，。