ADD, k = 3
cat
dog
0
0
1
1
0
2
1
3
0
4
0
5
1
6
0
7
1
8
0
9
0
10
1
11
0
12
0
13
1
14
0
15
TEST
cow
definitely not: bit 4 is 0
owl
maybe present: false positive