For each footing, dig a gap 12 inches in diameter and down below the frost line. Frost line differs from location to location, and when the regional building authority approves the program, they’ll tell you how deep the footings needs to be—on regular, count on to dig the holes at least