/*?????? rummy*/
/*?£?????????? 2??????*/

using System;

namespace rummy
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());  //???????????????????????°

            for(int i = 0; i < n; i++)
            {
                Rummy rummyHand = new Rummy();

                Console.WriteLine(rummyHand.IsWinner() ? "1" : "0");

            }
        }
    }

    /// <summary>
    /// ??????????????????
    /// </summary>
    public class Rummy
    {
        /// <summary>
        /// ?????????????????????????????£????????????
        /// [0]???????????????????¨??????°
        /// </summary>
        private int[] _red = new int[10];
        /// <summary>
        /// ?????????????????????????????£????????????
        /// </summary>
        private int[] _green = new int[10];
        /// <summary>
        /// ?????????????????????????????£????????????
        /// </summary>
        private int[] _blue = new int[10];

        /// <summary>
        /// ?????????????????????
        /// 2?????????????????????????????????????????????????????????????????????????????£??????????????°??????
        /// </summary>
        public Rummy()
        {
            string[] number = Console.ReadLine().Split(' ');
            string[] color = Console.ReadLine().Split(' ');

            for(int i = 0; i < 9; i++)
            {
                CountCard(number[i],color[i]);
            }
        }

        /// <summary>
        /// ?????????????????\???????????°?????????????????¢??????
        /// </summary>
        /// <param name="num">??????????????????????????°???</param>
        /// <param name="color">???????????????</param>
        private void CountCard(string num, string color)
        {
            switch (color)
            {
                case "R":
                    _red[int.Parse(num)]++;
                    _red[0]++;
                    break;

                case "G":
                    _green[int.Parse(num)]++;
                    _green[0]++;
                    break;

                case "B":
                    _blue[int.Parse(num)]++;
                    _blue[0]++;
                    break;

                default:
                    Console.WriteLine("error.");
                    break;
            }
        }

        /// <summary>
        /// ???????????¶????????¨????????????
        /// ??????????????°??¨???
        /// </summary>
        internal void Display()
        {
            Console.WriteLine("??? ?¨? 1 2 3 4 5 6 7 8 9");

            Console.Write("??? ");
            DisplaySuit(_red);

            Console.Write("??? ");
            DisplaySuit(_green);

            Console.Write("??? ");
            DisplaySuit(_blue);

        }

        /// <summary>
        /// ????????¨??????????????¶????????¨????????????
        /// </summary>
        /// <param name="cards"></param>
        private void DisplaySuit(int[] cards)
        {
            for(int i = 0; i <= 9; i++)
            {
                Console.Write(" " + cards[i]);
            }
            Console.WriteLine();
        }

        /// <summary>
        /// ????????????????????¶????????????????????????
        /// </summary>
        /// <returns>3?????¨??????????????????????????°true</returns>
        internal bool IsWinner()
        {
            if (JudgeColor(_red) && JudgeColor(_green) && JudgeColor(_blue))
            {
                return true;
            }
            else
            {
                return false;
            }
        }

        /// <summary>
        /// ????????????????????????????????¶????????????????????????
        /// </summary>
        /// <param name="cards"></param>
        /// <returns>????????????????????°true</returns>
        private bool JudgeColor(int[] cards)
        {
            for(int i = 1; i <= 9; i++)
            {
                /*??????????????????????????¨???????????????*/
                if(cards[i] >= 3)   
                {
                    cards[i] -= 3;
                    cards[0] -= 3;

                }//??????????????????4?????\???????????§??????????????????2?????\????????????????????¨?????????

                /*??£?????§?????????????????????i???8??\?????§????????????(??°??????10??\???????????????????????¨?????????)*/
                if (i < 8)
                {
                    /*[i][i+1][i+2]???[i]????????°???????????????[i]???0??????nop??¨???????????¨*/

                    cards[0] -= 3 * cards[i];
                    cards[i + 2] -= cards[i];
                    cards[i + 1] -= cards[i];
                    cards[i] = 0;
                    /*?????°????????????????????£???????????°????????¶?????????????????????????????£???*/

                    if (cards[i + 1] < 0 || cards[i + 2] < 0)
                    {
                        return false;
                    }

                    
                }

                if (cards[0] == 0)  //??????????????§????????¨???????????????????????°
                {
                    return true;
                }
                else
                {
                    /* nop ?????????????¶???? */
                }
            }//for????????????????????§

            /*???????????????????????????????????£???????????°?????¶??????????????????*/
            return false;
        }
    }
}

Measured memory_bytes: 9084