각 노드가 양의 정수인 이진 트리와 목표 값이 주어진다. 루트부터 단말노드까지 경로에 있는 노드의 합이 목표 값과 일치하는 경우의 수를 찾아 주세요. 

첫 줄에는 테스트케이스 T(1<=T<=100)가 주어집니다. 각 테스트케이스는 두 개의 줄로 주어집니다. 첫 줄에는 목표 값 W(1<=W<=1,000)와 이진 트리를 표현하기 위한 정수의 개수 M이 주어집니다. 둘째 줄에는 이진 힙 형태로 이진 트리가 주어집니다. 이 이진 트리에 있는 노드의 개수는 N(1<=N<=1,000)이며, 각 노드의 값 X의 범위는 1에서 1,000 사이입니다. 노드의 값이 0이면 노드가 없는 것을 나타냅니다.

각 테스트케이스마다 루트부터 단말노드까지 경로에 있는 노드의 합이 목표 값과 일치하는 경우의 수를 출력하여 주세요.