QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#900524#10092. Interactive Primality我吃个饭你不介意吧 (Chunjin Li, Zhiyan Liu, Yancheng Dong) #AC ✓22ms3712kbC++142.7kb2025-02-15 16:05:342025-02-15 16:05:39

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3712kb

input:

1
Prime
Prime
Composite
Prime
Prime
Composite
Prime
Composite
Composite
Prime
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Prime
Composite
Composite
Composite
Prime
Composite
Prime
Prime
Composite
Composite
Prime
Prime
Composite
Composite
Composite
Comp...

output:

? 1
? 3
? 7
? 9
? 15
? 19
? 21
? 25
? 33
? 39
? 55
? 61
? 69
? 73
? 79
? 85
? 93
? 99
? 115
? 123
? 129
? 139
? 181
? 183
? 189
? 205
? 225
? 231
? 253
? 265
? 279
? 291
? 295
? 301
? 319
? 331
? 339
? 351
? 363
? 391
? 399
? 421
? 441
? 459
? 465
? 471
? 489
? 501
? 511
? 543
? 549
? 619
? 625
? 65...

result:

ok successful 1 interaction, took 360 queries (1 test case)

Test #2:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

2
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Co...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 14
? 16
? 20
? 22
? 26
? 28
? 32
? 34
? 38
? 40
? 44
? 46
? 50
? 52
? 56
? 58
? 62
? 64
? 68
? 70
? 74
? 76
? 80
? 82
? 86
? 88
? 90
? 94
? 96
? 100
? 106
? 120
? 126
? 130
? 136
? 150
? 154
? 160
? 162
? 168
? 174
? 184
? 190
? 198
? 202
? 204
? ...

result:

ok successful 2 interactions, took 1552 queries (2 test cases)

Test #3:

score: 0
Accepted
time: 9ms
memory: 3584kb

input:

3
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Prime
Composite
Compos...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 27
? 29
? 33
? 35
? 37
? 41
? 43
? 47
? 49
? 53
? 59
? 61
? 67
? 71
? 73
? 77
? 79
? 83
? 89
? 91
? 97
? 103
? 107
? 109
? 113
? 119
? 127
? 133
? 137
? 139
? 149
? 157
? 163
? 167
?...

result:

ok successful 3 interactions, took 2246 queries (3 test cases)

Test #4:

score: 0
Accepted
time: 5ms
memory: 3584kb

input:

4
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 59
? 60
? 62
? 64...

result:

ok successful 4 interactions, took 3255 queries (4 test cases)

Test #5:

score: 0
Accepted
time: 5ms
memory: 3584kb

input:

5
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Comp...

output:

? 1
? 3
? 5
? 9
? 11
? 15
? 17
? 21
? 25
? 27
? 33
? 37
? 39
? 43
? 45
? 49
? 55
? 57
? 67
? 69
? 75
? 79
? 85
? 87
? 97
? 105
? 115
? 117
? 127
? 135
? 145
? 147
? 157
? 165
? 175
? 177
? 187
? 195
? 205
? 207
? 217
? 225
? 235
? 237
? 247
? 255
? 265
? 267
? 277
? 285
? 295
? 297
? 307
? 315
? 325...

result:

ok successful 5 interactions, took 3688 queries (5 test cases)

Test #6:

score: 0
Accepted
time: 4ms
memory: 3584kb

input:

6
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 47
? 49
? 51
? 57
? 61
? 63
? 67
? 73
? 81
? 87
? 91
? 97
? 111
? 117
? 121
? 127
...

result:

ok successful 6 interactions, took 4928 queries (6 test cases)

Test #7:

score: 0
Accepted
time: 11ms
memory: 3712kb

input:

7
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Prime
...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 24
? 26
? 30
? 32
? 36
? 38
? 40
? 44
? 46
? 50
? 64
? 70
? 74
? 76
? 82
? 86
? 98
? 104
? 112
? 118
? 124
? 128
? 142
? 146
? 152
? 154
? 166
? 182
? 184
? 188
? 194
? 196
? 202
? 208
? 224
? 236
...

result:

ok successful 7 interactions, took 5457 queries (7 test cases)

Test #8:

score: 0
Accepted
time: 12ms
memory: 3712kb

input:

8
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Compos...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 9
? 11
? 15
? 17
? 21
? 23
? 27
? 29
? 33
? 35
? 39
? 41
? 45
? 47
? 51
? 55
? 63
? 69
? 73
? 75
? 79
? 85
? 93
? 99
? 103
? 105
? 109
? 115
? 123
? 129
? 133
? 135
? 139
? 145
? 153
? 159
? 163
? 165
? 169
? 183
? 189
? 193
? 199
? 213
? 219
? 223
? 229
? 243
? 249
? 2...

result:

ok successful 8 interactions, took 6057 queries (8 test cases)

Test #9:

score: 0
Accepted
time: 15ms
memory: 3584kb

input:

9
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 59
? 60
? 61
? 62...

result:

ok successful 9 interactions, took 6831 queries (9 test cases)

Test #10:

score: 0
Accepted
time: 12ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 26
? 28
? 32
? 34
? 38
? 40
? 44
? 46
? 50
? 56
? 62
? 66
? 68
? 72
? 78
? 86
? 92
? 96
? 98
? 102
? 108
? 116
? 122
? 126
? 128
? 138
? 146
? 156
? 158
? 168
? 176
? 186
? 188
? 198
? 20...

result:

ok successful 10 interactions, took 7722 queries (10 test cases)

Test #11:

score: 0
Accepted
time: 15ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Compo...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 8
? 10
? 14
? 16
? 20
? 22
? 26
? 28
? 32
? 34
? 38
? 40
? 44
? 46
? 50
? 54
? 62
? 68
? 72
? 74
? 78
? 84
? 92
? 98
? 102
? 104
? 108
? 114
? 122
? 128
? 132
? 134
? 138
? 144
? 152
? 158
? 162
? 164
? 168
? 174
? 182
? 188
? 194
? 198
? 204
? 218
? 224
? 228
? 234
? 248
?...

result:

ok successful 10 interactions, took 7947 queries (10 test cases)

Test #12:

score: 0
Accepted
time: 16ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
C...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 27
? 29
? 33
? 35
? 39
? 41
? 45
? 47
? 51
? 53
? 57
? 59
? 63
? 65
? 67
? 71
? 73
? 77
? 79
? 83
? 89
? 97
? 103
? 107
? 109
? 113
? 119
? 127
? 133
? 137
? 139
? 143
? 149
? 157
? ...

result:

ok successful 10 interactions, took 8082 queries (10 test cases)

Test #13:

score: 0
Accepted
time: 15ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Prime
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 11
? 13
? 17
? 19
? 21
? 25
? 27
? 31
? 33
? 37
? 43
? 51
? 57
? 61
? 63
? 67
? 73
? 81
? 87
? 91
? 93
? 97
? 103
? 111
? 117
? 121
? 123
? 127
? 133
? 141
? 147
? 151
? 153
? 157
? 163
? 171
? 177
? 181
? 183
? 187
? 193
? 201
? 207
? 211
? 213
? 217
? 223
? 23...

result:

ok successful 10 interactions, took 7641 queries (10 test cases)

Test #14:

score: 0
Accepted
time: 18ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 59
? 60
? 61
? 62...

result:

ok successful 10 interactions, took 8039 queries (10 test cases)

Test #15:

score: 0
Accepted
time: 19ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 44
? 46
? 50
? 52
? 56
? 60
? 68
? 74
? 78
? 80
? 84
? 90
? 98
? 104
? 108
? 110
? 114
? 120
? 12...

result:

ok successful 10 interactions, took 7900 queries (10 test cases)

Test #16:

score: 0
Accepted
time: 17ms
memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 59
? 60
? 61
? 62...

result:

ok successful 10 interactions, took 7681 queries (10 test cases)

Test #17:

score: 0
Accepted
time: 18ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 59
? 60
? 61
? 62...

result:

ok successful 10 interactions, took 7554 queries (10 test cases)

Test #18:

score: 0
Accepted
time: 19ms
memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 11
? 13
? 17
? 19
? 23
? 25
? 29
? 31
? 35
? 37
? 41
? 43
? 47
? 49
? 53
? 55
? 59
? 61
? 65
? 67
? 71
? 73
? 77
? 79
? 83
? 85
? 89
? 91
? 95
? 97
? 101
? 103
? 107
? 109
? 113
? 115
? 119
? 121
? 125
? 131
? 137
? 141
? 143
? 153
? 161
? 171
? 189
? 197
? 201
...

result:

ok successful 10 interactions, took 7877 queries (10 test cases)

Test #19:

score: 0
Accepted
time: 10ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 34
? 36
? 40
? 42
? 46
? 48
? 52
? 54
? 58
? 60
? 64
? 66
? 70
? 72
? 76
? 78
? 82
? 84
? 88
? 90
? 94
? 96
? 100
? 102
? 106
? 108
? 112
? 114
? 1...

result:

ok successful 10 interactions, took 7490 queries (10 test cases)

Test #20:

score: 0
Accepted
time: 18ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Prime
Com...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 16
? 18
? 22
? 24
? 28
? 30
? 32
? 36
? 38
? 42
? 48
? 56
? 62
? 68
? 72
? 78
? 92
? 96
? 102
? 104
? 110
? 116
? 122
? 132
? 144
? 146
? 150
? 152
? 164
? 174
? 180
? 186
? 192
? 200
? 216
? 222
? 230
? 240
? 252
? 264
? 296
? 306
? 314...

result:

ok successful 10 interactions, took 7092 queries (10 test cases)

Test #21:

score: 0
Accepted
time: 18ms
memory: 3456kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 59
? 60
? 61
? 62...

result:

ok successful 10 interactions, took 7764 queries (10 test cases)

Test #22:

score: 0
Accepted
time: 17ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Prime
Prime
Composite
Composite...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 29
? 33
? 35
? 41
? 45
? 51
? 65
? 71
? 75
? 81
? 95
? 101
? 105
? 111
? 125
? 131
? 135
? 137
? 143
? 147
? 165
? 179
? 185
? 189
? 203
? 207
? 213
? 227
? 245
? 249
? 263...

result:

ok successful 10 interactions, took 8177 queries (10 test cases)

Test #23:

score: 0
Accepted
time: 22ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Com...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 11
? 13
? 17
? 21
? 23
? 33
? 35
? 41
? 45
? 51
? 53
? 63
? 65
? 71
? 81
? 83
? 93
? 95
? 99
? 105
? 113
? 117
? 119
? 123
? 125
? 137
? 147
? 155
? 159
? 165
? 173
? 179
? 183
? 189
? 203
? 207
? 215
? 243
? 245
? 249
? 257
? 273
? 285
? 287
? 299
? 315
? 327
?...

result:

ok successful 10 interactions, took 7663 queries (10 test cases)

Test #24:

score: 0
Accepted
time: 17ms
memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 60
? 62
? 66
? 68...

result:

ok successful 10 interactions, took 7966 queries (10 test cases)

Test #25:

score: 0
Accepted
time: 15ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 39
? 43
? 45
? 51
? 55
? 63
? 73
? 75
? 85
? 93
? 103
? 105
? 115
? 123
? 133
? 135
? 145
? 153
? 163
? 165
? 175
? 183
? ...

result:

ok successful 10 interactions, took 7569 queries (10 test cases)

Test #26:

score: 0
Accepted
time: 20ms
memory: 3712kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 23
? 25
? 29
? 31
? 35
? 37
? 41
? 43
? 47
? 49
? 53
? 55
? 59
? 61
? 65
? 67
? 71
? 75
? 77
? 83
? 87
? 89
? 93
? 95
? 99
? 105
? 107
? 113
? 117
? 119
? 123
? 129
? 137
? 143
? 147
? 149
? 153
? 167
?...

result:

ok successful 10 interactions, took 7951 queries (10 test cases)

Test #27:

score: 0
Accepted
time: 13ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 59
? 60
? 61
? 62...

result:

ok successful 10 interactions, took 8180 queries (10 test cases)

Test #28:

score: 0
Accepted
time: 17ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 59
? 60
? 61
? 62...

result:

ok successful 10 interactions, took 8565 queries (10 test cases)

Test #29:

score: 0
Accepted
time: 15ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 20
? 22
? 26
? 28
? 32
? 34
? 38
? 40
? 44
? 46
? 50
? 52
? 56
? 58
? 62
? 66
? 74
? 80
? 84
? 86
? 90
? 96
? 104
? 110
? 114
? 116
? 120
? 126
? 134
? 140
? 146
? 150
? 156
? 170
? 176
? 180
? 186
? 200
? 206
? 212
?...

result:

ok successful 10 interactions, took 7479 queries (10 test cases)

Test #30:

score: 0
Accepted
time: 22ms
memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 21
? 22
? 23
? 24
? 25
? 26
? 27
? 28
? 29
? 30
? 31
? 32
? 33
? 34
? 35
? 36
? 37
? 38
? 39
? 40
? 41
? 42
? 43
? 44
? 45
? 46
? 47
? 48
? 49
? 50
? 51
? 52
? 53
? 54
? 55
? 56
? 57
? 58
? 59
? 60
? 61
? 62...

result:

ok successful 10 interactions, took 7935 queries (10 test cases)

Extra Test:

score: 0
Extra Test Passed