Building on my previous question: Kings on a chess board.
What is the smallest square board that could have three non-attacking kings in every row and column. (Note: kings attack each other by being adjacent horizontally, vertically, or diagonally)
More generally, for each positive integer $t$, what is the smallest square board on which you can place several non-attacking kings so there at least $t$ kings in each row and column?