#include <stdio.h>
#include <string.h>
int coin[110];
int m, c;
int cache[5010];

int howMany(int forward,int left) {
    int ans = 0;
    if (left == 0) return 1;
    for (int i = forward; i >=0 ; i--) {
        if (left >= coin[i]) {
            if (cache[left] != -1) return cache[left];
            left = left - coin[i];
            ans += howMany(i, left);
            cache[left] = ans;
            left = left + coin[i];
        }
    }
    return ans;
}

int main() {
    int t;
    scanf("%d", &t);
    for (int i = 0; i < t; i++) {
        memset(cache, -1, sizeof(cache));
        scanf("%d%d", &m, &c);
        for (int j = 0; j < c; j++) {
            scanf("%d", &coin[j]);
        }
        printf("%d\n", howMany(c-1,m));
    }
    return 0;
}