Pressure Treated 4x4 spanning strength?

Me and a friend are building a small shed spanning a small creek in a canyon and we were thinking of using 2 4x4's to hold an 8x8 shed, they will be spanning 12 feet, do you think that wold be enough to hold it without a lot of sag, if not what dimensions of lumber should we use?