Cover the grill, and flip the skewers every three or four minutes. Cook until they are 125°F to 130°F for medium-rate, or 135°F to 140°F for medium. There will not be much carry-over cooking on the cubes of beef, so if you like it on the more done side of things, err on the higher side of the ranges.