Разбор query string с повторяющимися ключами

Напиши parseQuery(qs): строка вида ?tag=a&tag=b&q=hello+world&empty=&flag (знак ? в начале может быть, может не быть) превращается в объект. Правила:

• значения декодируются: + это пробел, %XX через decodeURIComponent;
• ключ, встретившийся несколько раз, даёт массив значений в порядке появления;
• key= даёт пустую строку, key без = тоже пустую строку;
• пустые куски (&&) пропускаются.

parseQuery("?tag=a&tag=b&q=hello+world") // {"tag":["a","b"],"q":"hello world"}
parseQuery("a=1&b=2") // {"a":"1","b":"2"}
parseQuery("?empty=&flag") // {"empty":"","flag":""}