¿Se puede repartir el arreglo en dos grupos con la misma suma? Cada elemento va a exactamente uno de los dos grupos.

Entrada

La primera línea tiene \(T\) \((1 \le T \le 10)\). Cada caso viene en dos líneas: \(n\) \((1 \le n \le 200)\) y los \(n\) enteros \((1 \le a_i \le 100)\).

Salida

Para cada caso, true si se puede o false si no.

Ejemplo 1

Entrada

2
4
1 5 11 5
4
1 2 3 5

Salida

true
false

Ejemplo 2

Entrada

1
1
7

Salida

false

Basado en el problema 416 de LeetCode, Partition Equal Subset Sum, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.