一天，白神和他的伙伴喵喵一起走到了可以产生魔法的神奇世界。但是这个世界产生魔法有这样一个有趣的方法。在一个无向图，有 个城镇， 条道路，并且每一条道路有一个权值（不超过 ）。每次从 号城镇出发，随意一条有限长度的路径，一条路可以经过多次，所经过的边将权值 xor 起来，若 xor 值不为 ，则算新产生一种魔法（一个 xor 值对应唯一的魔法）。注意：一条边经过几次，就要 xor 几次）。
喵喵觉得这样太没有意思了，就在想假如我删除一些边这个世界的魔法总数还会有多少呢？喵喵可不会一下删完，他会进行 次删边操作，每次只会删除一条边，他想知道每删除一条边，剩余的魔法种数有多少。
