Not sure if the nova client allows you to do it, but with the openstack client, you can loop over all instances like this:

for i in $(openstack server list -c ID -f value)
do openstack server set property test=true $i
done

The column name might be “id” rather than “ID”; I can’t test the script right now.