There is no checker in this problem. In my solution I
1. Print new line after query even if there is no strings which satisfy it
2. Don't print new line after last query