Change the interface to accept a char each time and return the most recent unique character when quering.