PE might be a joke in your guys states, but in Illinois it is mandatory and we have fitness tests every quarter. Im not going to say that it's not a joke, but it is a lot harder than the Op's PE.
Cardio - A 12 minute run where you run as many laps as you can.
Physical Strength - Push-ups...