Proof Game in 4 moves

The following were much harder to compose, and not that great still. Read the stipulations before solving!

"Where on earth is Carmen Sandiego?"

1) Add a wQ for a PG 4.0

2) Add a bQ for a PG 4.0 (2 solutions) (I tried to separate them, but no dice.)

1. +wQd5

2. +bQc7 or +bQf7

Cooked.

Are you sure its four moves. I can only do it in 5

Yes, I'm sure.

Never mind, it's not. I miscounted somewhere. Here's a fixed version:

@Frankwho:cooked, because the knight can get to g5 via either h3 or f3.

A fix (hopefully):

1. Nh3 e5 2. Nf4 Bc5 3. Nd5 Ne7 4. Nb6 0-0

Very cooked.

Here's another:

Add a bQ for a PG 4.0.

+bQc1

So tricky, neat.

I think my last +bQ puzzle was the best I can make. Getting anything even remotely tricky in just 8 half-moves is very hard.

One does not simply enter the king's domain.

Add 2 queens for a PG 4.0