Checks a query against the previous one and increments counter of collisions or swaps previous query with the last one.