環境変数QUERY_STRINGに値を入れておく。
Windowsなら

set QUERY_STRING=key1=value1;key2=value2
python hoge.cgi

こんな感じじゃだめかい