9084 동전

#include <iostream>
 
using namespace std;
 
int main() {
    int t, n, m[21] = { 0 };
    
    scanf("%d", &t);
    getchar();
 
    for (int i = 0; i < t; i++) {
        scanf("%d", &n);
        getchar();        
 
        int mon;
        int dp[10001] = { 0 };
        for (int j = 1; j <= n; j++) {
            scanf("%d", &m[j]);            
        }        
        
        scanf("%d", &mon);
        getchar();
        
        dp[0] = 1;
        for (int j = 1; j <= n; j++) {
            for (int k = m[j]; k <= 10000; k++) {                
                dp[k] += dp[k - m[j]];
            }
        }
 
        printf("%d\n", dp[mon]);        
    }
}