Q&D Construction Inc. of Sparks last week won a $554,410 contract from the City of Sparks to build sidewalks on the east side of McCarran Boulevard between Baring Boulevard and Prater Way and on the east side of Pyramid Way between Richards Way and Roberta Way.