Logger Rate Limiter

A logger receives messages with timestamps (in seconds, non-decreasing). A message is printed only if it was not printed in the last 10 seconds. For each request print true if the message should be printed, otherwise false.

1 <= q <= 10^4 0 <= timestamp <= 10^9