输入描述:

本题有多个样例，第一行一个样例数  。

对于每个样例：

第一行两个整数   ，表示图上的点/边数以及异色边数。

接下来  行，第  行两个整数   表示第  条边连接  和  点。

保证输入的图连通且没有重边。

对于所有样例保证 。

输出描述:

对于每个样例：如果存在染色方案，输出一行一个长度为  的 字符串 ， 表示  点染为蓝色， 表示  点染为红色。如果不存在染色方案，输出 。共输出  行。