일련의 정수와 목표 값 정수가 주어진다. 주어진 일련의 정수를 더하거나 뺀 값이 목표 값이 되는 경우의 수를 찾아 주세요. 예를 들어 [2, 1]이 주어지면 2 + 1 = 3, -2 + 1 = -1, 2 - 1 = 1, -2 - 1 = -3, 4가지 경우를 목표값에 도달할 수 있습니다.  

첫 줄에는 테스트케이스 T(1<=T<=20)가 주어지고, 각 테스트케이스는 두 줄로 주어집니다. 첫 줄에는 목표값 W(-1,000<=W<=1,000)와 정수의 개수 N(1<=N<=20)이 주어집니다. 두 번째 줄에는 N개의 정수 K(0<=K<=1,000)이 주어집니다. 주어진 정수의 합 sum의 범위는 0에서 1000입니다.

각 테스트케이스마다 목표값을 만들 수 있는 경우의 수를 출력하여 주세요.