Predict whether there is an obstacle at each of the queried locations below. The coordinate (1,1) is the bottom left corner. The location (x,y) is located at the x-th column from the left and the y-th column from the bottom. The maps are shown on the right hand side and are eliminated when it can no longer be correct.
