Descripción
Se te dará N vectores de tamaño 4, ahora debes encontrar todas las cuádruplas cuya suma sea igual a 0.
Por ejemplo:
Para N igual a 4:
| Vector 1: | [-9, | 5, | 6, | 2 ] |
| Vector 2: | [6, | -6, | 2, | 3 ] |
| Vector 3: | [-3, | 3, | 1, | 5 ] |
| Vector 4: | [9, | 0, | -1, | 2 ] |
Como puedes observar la cuádrupla (−9,6,3,0) y la cuádrupla (6,−6,1,−1) tienen su suma igual a 0 (ojo, que hay más cuádruplas que suman cero).
Ahora su trabajo es encontrar todas las cuádruplas que su suma sea igual a 0.
Entrada
La primera línea será un entero T, que es el número de casos de prueba, seguido por N que es el número de vectores, las siguientes N líneas son 4 valores que son elementos de cada vector respectivamente.
Salida
La salida consiste en un número que describe todas las cuádruplas que sumen 0.
Ejemplo Entrada
1 6 -45 22 42 -16 -41 -27 56 30 -36 53 -37 77 -36 30 -75 -46 26 -38 -10 62 -32 -54 -6 45
Ejemplo Salida
5
Ayuda
El caso de entrada tiene 5 cuádruplas cuya suma es igual a 0: (−45,−27,42,30), (26,30,−10,−46), (−32,22,56,−46), (−32,30,−75,77), (−32,−54,56,30).