Magic Tree

The game consists of a 4 by 4 grid of apples. When the game starts, a random number of these apples is red. Pressing any of the apples will toggle it and the six apples in the same row and same column. The goal of the puzzle is to switch all the apples red or yellow, preferably in as few button presses as possible.