We say that two cells in a $4\times4$ table are interconnected, if they are in the same row or in the same column. No cell is interconnected with itself. There are $r$ cells in the table that are colored red, and each of the $16$ cells in the table is interconnected with at least two red cells.
Determine the smallest possible value for the number $r$ of cells in the table.