5
6 1000000007
1 1 2 4 8 16
6 1000000007
2 3 5 7 11 13
5 1000000007
2 4 5 6 8
5 1000000007
2 4 5 6 7
6 1000000007
597337906 816043578 617563954 668607211 89163513 464203601