#include <stdio.h>
int count_combinations(int hp) {
if (hp == 0) {
return 1;
}
if (hp < 0) {
return 0;
}
return count_combinations(hp - 20) + count_combinations(hp - 50) + count_combinations(hp - 100);
}
int main() {
int T, N, i;
scanf("%d", &T
); // jumlah kasus uji
for (i = 0; i < T; i++) {
int hasil = count_combinations(N);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY291bnRfY29tYmluYXRpb25zKGludCBocCkgewogICAgaWYgKGhwID09IDApIHsKICAgICAgICByZXR1cm4gMTsKICAgIH0KICAgIGlmIChocCA8IDApIHsKICAgICAgICByZXR1cm4gMDsKICAgIH0KICAgIHJldHVybiBjb3VudF9jb21iaW5hdGlvbnMoaHAgLSAyMCkgKyBjb3VudF9jb21iaW5hdGlvbnMoaHAgLSA1MCkgKyBjb3VudF9jb21iaW5hdGlvbnMoaHAgLSAxMDApOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBULCBOLCBpOwogICAgc2NhbmYoIiVkIiwgJlQpOyAvLyBqdW1sYWgga2FzdXMgdWppCgogICAgZm9yIChpID0gMDsgaSA8IFQ7IGkrKykgewogICAgICAgIHNjYW5mKCIlZCIsICZOKTsKICAgICAgICBpbnQgaGFzaWwgPSBjb3VudF9jb21iaW5hdGlvbnMoTik7CiAgICAgICAgcHJpbnRmKCIlZFxuIiwgaGFzaWwpOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==