Online Binary Puzzles