#include <bits/stdc++.h>
using namespace std;
double dp[1005];
int ans[1005];
int main() {
  int k, q;
  scanf("%d%d", &k, &q);
  dp[0] = 1.0;
  int t = 0;
  for (int i = 1; i <= 1000; i++) {
    while (1) {
      if (dp[k] > (i * 1.0 - 1e-7) / 2000.0) {
        ans[i] = t;
        break;
      }
      for (int j = k; j >= 1; j--) {
        dp[j] = dp[j - 1] * (k - j + 1) * 1.0 / (k * 1.0) +
                dp[j] * (k - j) * 1.0 / (k * 1.0);
      }
      t++;
    }
  }
  while (q--) {
    int pi;
    scanf("%d", &pi);
    printf("%d\n", ans[pi]);
  }
  return 0;
}
