AT_arc232_c [ARC232C] All Add or Single Negate

Description

長さ $ N $ の整数列 $ A=(A_1,A_2,\ldots,A_N) $ と $ B=(B_1,B_2,\ldots,B_N) $ が与えられます. あなたは,次の $ 2 $ 種類の操作を好きな順序で何度でも行うことができます. - $ A $ のすべての要素に $ 1 $ を加える. - $ 1\leq i\leq N $ を満たす整数 $ i $ を $ 1 $ つ選び, $ A_i $ を $ -A_i $ に置き換える. $ A $ と $ B $ を多重集合として一致させることができるか判定してください.可能な場合は,必要な操作回数の最小値も求めてください. ここで,多重集合として一致するとは,どの整数についても, $ A $ に含まれる個数と $ B $ に含まれる個数が等しいことをいいます. $ T $ 個のテストケースが与えられるので,それぞれについて答えを求めてください.

Input Format

入力は以下の形式で標準入力から与えられる. > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられる. > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $

Output Format

$ T $ 行出力せよ. $ i $ 行目には, $ i $ 番目のテストケースにおいて, $ A $ と $ B $ を多重集合として一致させることができない場合は `-1` を,できる場合は必要な操作回数の最小値を出力せよ.

Explanation/Hint

### Sample Explanation 1 $ 1 $ 番目のテストケースでは,まず $ A_2 $ の符号を反転し,次にすべての要素に $ 1 $ を加えると, $ A=(-2,2,1,3) $ となります. これで $ B $ と多重集合として一致します. $ 1 $ 回の操作では一致させることができないので,必要な操作回数の最小値は $ 2 $ です. $ 2 $ 番目のテストケースでは,どのような操作を行っても $ B=(0,1) $ と多重集合として一致させることはできません. ### Constraints - $ 1\leq T\leq 10^4 $ - $ 1\leq N\leq 100 $ - $ -10^9\leq A_i,B_i\leq 10^9 $ $ (1 \leq i \leq N) $ - $ 1 $ つの入力に含まれるテストケースについて, $ N^3 $ の総和は $ 10^6 $ 以下である. - 入力はすべて整数である.