integration: add TestProgressWithMajority

for #1562 
a random key