import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

/**
 * ??????????????¬???
 *
 * <pre>
 *	AOJ Rummy?????????????????????????????????????????????
 * </pre>
 *
 * @author ?????????????????§???
 * @category AOJRummy
 * @version 1.8_45
 * @since 1.8_45
 *
 */

public class Main{

	/**
	 * ????????°????????????3????????????????????°?????¶???
	 */
	private static final int TRIPLECARDSET = 9;

	/**
	 * ?????¶??????????????????????????????????????????????????????
	 */
	private static final String ZERO = "0";

	/**
	 * ??????for??????????????????????¨?????????????????????????????????????????????????????????°
	 */
	private static final int ADDRESSPLUSZERO = 0;

	/**
	 * ??????for??????????????????????¨?????????????????????????????????????????????????????????°
	 */
	private static final int ADDRESSPLUSONE = 1;

	/**
	 * ??????for??????????????????????¨?????????????????????????????????????????????????????????°
	 */
	private static final int ADDRESSPLUSTWO = 2;

	/**
	 * ??????????????§BufferedReader?????????
	 *
	 * @throws NumberFormatException
	 *
	 * @throws IOException
	 *             try-catch???????????????throws IOException?????£?¨??????????
	 */
	public static void main(String[] args) throws NumberFormatException, IOException {

		// ?????????????????????
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		// ?????????????´???´???
		ArrayList<Integer> answer = new ArrayList<Integer>();

		// 1??????????????????set?????°??????????????°
		int set = Integer.parseInt(br.readLine());

		// ????????????????´???´???
		ArrayList<CardTC> cardArr = new ArrayList<CardTC>();

		// for????????? set????????°?????????
		for (int cnt1 = ADDRESSPLUSZERO; cnt1 < set; cnt1++) {

			// ??????????????°??????????????¨????????????
			String tmpNum = br.readLine();
			// ??????????????????????????¨????????????
			String tmpColor = br.readLine();

			// ?????°???????§£ ??°??????????´?
			String[] transNum = tmpNum.split(" ");
			// ?????°???????§£ ??????????´?
			String[] transColor = tmpColor.split(" ");

			// ???????????????????????£???
			if (transNum.length > transColor.length) {
				/**
				 * ?????¶????????????????????? ????????°?????????????????????????????´??? ???????????????????????°??????????????´???????????????
				 *
				 * ?????????????????¨?????¨?????????????????\???
				 * ??????????¨???¨?????§.equals()???.contains()????????¨???????????????????????´????????????????????????
				 *
				 */
				// ??°???, ?????????????????????
				for (int cnt2 = 0; cnt2 < transNum.length; cnt2++) {
					// ??±?????????
					if (cnt2 > transColor.length) {
						// ???????????????????????¨?????¨??????????????????????????\
						cardArr.add(new CardTC(Integer.parseInt(transNum[cnt2]), ZERO));
					} else {
						// ????´??????????????????????????????????????????????
						cardArr.add(new CardTC(Integer.parseInt(transNum[cnt2]), transColor[cnt2]));
					}
				}
			} else {
				for (int cnt2 = 0; cnt2 < transColor.length; cnt2++) {
					// ??±?????????
					if (cnt2 > transNum.length) {
						// ??°???????????????????????¨?????¨????????°?????????????????\
						cardArr.add(new CardTC(ADDRESSPLUSZERO, transColor[cnt2]));
					} else {
						// ????´??????????????????????????????????????????????
						cardArr.add(new CardTC(Integer.parseInt(transNum[cnt2]), transColor[cnt2]));
					}
				}
			}

			/**
			 * ???????????¶??????????????°??? ????????????????????°0
			 */
			// result????????????????????????????´???´???
			int result = utRummy(cardArr);
			// ?????????????´?
			answer.add(result);

			// ??¢??¬????????????????????????????????§??????????????§?????????????\?
			cardArr.clear();
		}
		// for????????? ??????????????????????????????
		for (int cnt = ADDRESSPLUSZERO; cnt < answer.size(); cnt++) {
			// ???????????????
			System.out.println(answer.get(cnt));
		}

	}// ?????????????????????????????????

	/**
	 * ???????????¶???????????????
	 *
	 * @return result ??????????????????????????????
	 * @param count
	 *            ????????¨??????"0"?????°???0????????\?????????????????£?????¨????????°?????°??????
	 */
	private static int utRummy(ArrayList<CardTC> cardArr) {

		// ?????????0???????????????
		int result = ADDRESSPLUSZERO;
		// ???????????????0???????????????
		int count = ADDRESSPLUSZERO;

		// ???????????????????????´???
		Collections.sort(cardArr, new Comparator<CardTC>() {
			@Override
			public int compare(CardTC numA, CardTC numB) {
				// ???????????°????????????????????´???????\?????????????????????????
				return numA.getFrontnumber() - numB.getFrontnumber();
			}
		});

		// 3??£?¶????????????????????????°?¶????
		serialCard(cardArr);

		// ??????????????????3???????????°?¶????
		sameCard(cardArr);

		/**
		 * @Warnning ???????????????????????´??????
		 *
		 *           ???????????????????????\????????????????????¶????????????????????¨??§
		 */
		for (int cnt = ADDRESSPLUSZERO; cnt < cardArr.size(); cnt++) {

			/**
			 * ????????? ?????¶????????????????????????????????§???????????????ZERO????????\?????????????????????
			 */
			if (cardArr.get(cnt).getRearColor() == ZERO) {

				// ?????\?????????????????????????????°?????°??????
				count++;

				// ?????????????????°??????????¶????????????¨???????????????????????????
				if (count == TRIPLECARDSET) {
					// ?????¶??????????????°???????????????
					result = ADDRESSPLUSONE;
				}
			}
		}
		// ????????????????????????????????????
		return result;
	}// utRummy????????????????????????

	/**
	 * ????????°????????????????????°?¶????
	 *
	 * @param cardArr
	 *            ?????¶??????????????°"0"????????\????????????????????????
	 */
	private static void sameCard(ArrayList<CardTC> cardArr) {
		/**
		 * for??????????????¬???
		 *
		 * ???????????????????±????????????¶ ??????1 2 3 3 4 5 7 7 7 ??? [7] [7] [7]
		 *
		 * @param cnt1
		 *            ???????????????????????? "0";
		 * @param cnt2
		 *            ???????????????????????? "cnt1 + 1";
		 * @param cnt3
		 *            ???????????????????????? "cnt2 + 1";
		 *
		 */
		// for???????????????????????????????????????????????¨???????????????????????????????????????????????????
		for (int cnt1 = ADDRESSPLUSZERO; cnt1 < cardArr.size() - ADDRESSPLUSTWO; cnt1++) {
			for (int cnt2 = cnt1 + ADDRESSPLUSONE; cnt2 < cardArr.size() - ADDRESSPLUSONE; cnt2++) {
				for (int cnt3 = cnt2 + ADDRESSPLUSONE; cnt3 < cardArr.size(); cnt3++) {

					// (1)?????????????????????????????????
					if (cardArr.get(cnt1).getRearColor().equals(cardArr.get(cnt2).getRearColor())
							&& cardArr.get(cnt2).getRearColor().equals(cardArr.get(cnt3).getRearColor())) {

						// (1)????????°???????????????????????????
						if (cardArr.get(cnt1).getFrontnumber() == cardArr.get(cnt2).getFrontnumber()
								&& cardArr.get(cnt2).getFrontnumber() == cardArr.get(cnt3).getFrontnumber()) {

							// (3)???????????§??????????????????????????£??????????????§??????????????????
							if (!(cardArr.get(cnt1).getRearColor()).contains(ZERO)
									&& !(cardArr.get(cnt2).getRearColor()).contains(ZERO)
									&& !(cardArr.get(cnt3).getRearColor()).contains(ZERO)) {

								// ??¨???????????¶??????????????°??????????????????????????????"0"????????\
								cardArr.remove(cnt1);
								cardArr.add(cnt1, (new CardTC(ZERO)));
								cardArr.remove(cnt2);
								cardArr.add(cnt2, (new CardTC(ZERO)));
								cardArr.remove(cnt3);
								cardArr.add(cnt3, (new CardTC(ZERO)));
							}
						}
					}
				}
			}
		}
	}// sameCard????????????????????????

	/**
	 * 3??£?¶??????°??????????????°?¶????
	 *
	 * @param cardArr
	 *            ?????¶??????????????°"0"????????\????????????????????????
	 */
	private static void serialCard(ArrayList<CardTC> cardArr) {

		/**
		 * for??????????????¬???
		 *
		 * ???????????????????±????????????¶ ??????1 2 3 3 4 5 7 7 7 ??? [1] [2] [3]
		 *
		 * @param cnt1
		 *            ???????????????????????? "0";
		 * @param cnt2
		 *            ???????????????????????? "cnt1 + 1";
		 * @param cnt3
		 *            ???????????????????????? "cnt2 + 1";
		 *
		 */
		// for???????????????????????????????????????????????¨???????????????????????????????????????????????????
		for (int cnt1 = ADDRESSPLUSZERO; cnt1 < cardArr.size() - ADDRESSPLUSTWO; cnt1++) {
			for (int cnt2 = cnt1 + ADDRESSPLUSONE; cnt2 < cardArr.size() - ADDRESSPLUSONE; cnt2++) {
				for (int cnt3 = cnt2 + ADDRESSPLUSONE; cnt3 < cardArr.size(); cnt3++) {

					// (2)?????????????????????????????????
					if (cardArr.get(cnt1).getRearColor().equals(cardArr.get(cnt2).getRearColor())
							&& cardArr.get(cnt2).getRearColor().equals(cardArr.get(cnt3).getRearColor())) {

						// (1)3??£?¶??????°????????????
						if (cardArr.get(cnt1).getFrontnumber() == cardArr.get(cnt2).getFrontnumber() - 1
								&& cardArr.get(cnt1).getFrontnumber() == cardArr.get(cnt3).getFrontnumber() - 2) {

							// (3)???????????§??????????????????????????£??????????????§??????????????????
							if (!(cardArr.get(cnt1).getRearColor()).equals(ZERO)
									&& !(cardArr.get(cnt2).getRearColor()).equals(ZERO)
									&& !(cardArr.get(cnt3).getRearColor()).equals(ZERO)) {

								// ??¨???????????¶??????????????°??????????????????????????????"0"????????\
								cardArr.remove(cnt1);
								cardArr.add(cnt1, (new CardTC(ZERO)));
								cardArr.remove(cnt2);
								cardArr.add(cnt2, (new CardTC(ZERO)));
								cardArr.remove(cnt3);
								cardArr.add(cnt3, (new CardTC(ZERO)));
							}
						}
					}
				}
			}
		}
	}// serialCard????????????????????????

}// DebugRu?????????????????????

/**
 * ?????????Card
 *
 * <pre>
 * ????????????????????????????????£????????¨???????????????????????????
 * ??????????????????????????§???
 *
 * 1. ?????????????????°??????????¨????????????¶?????????
 * 2. ????????§????±???¨??§???????????§????????????
 * 3. javadoc???????????????????????¨
 * 4. ??\???????????????????????????????????????????????????
 *
 * ???????????????????????°
 * ??????????????????????????????????§£??????????????????????????????????????????????????£???????????¨
 * </pre>
 *
 * @author ?????????????????§???
 *
 */
class CardTC {

	/**
	 * int ??????????????°?????????~????????§?????°????????\??????????????°??¶?????????????????\????????±????????\???
	 */
	private int frontnumber = 0;

	/**
	 * String ?????????????????????????¨???????????????????????????\????????±????????\???
	 */
	private String rearColor = "";

	public CardTC() {
		// TODO ?????????????????????????????????????????????????????????
	}

	/**
	 * ????????°?????????????????????????????´???,???????????¨?????¨
	 * ???) ?????????????????¶??????????????°??¢???????????±????¶??????¨??????
	 *
	 * @param ZERO
	 *            ????????° ZERO
	 */
	public CardTC(String ZERO) {
		rearColor = ZERO;
	}
	/**
	 * ????????????????????????????????????????????????????????°??¨??????int,String??????
	 *
	 * @param num
	 *            ???????????????????????????????????°???
	 * @param color
	 *            ????????????????????????????????????
	 */
	public CardTC(int num, String color) {
		// TODO ?????????????????????????????????????????????????????????
		frontnumber = num;
		rearColor = color;
	}
	/**
	 *private????£?????????\????????????????????????????????????
	 *
	 * @return???int?????§?????\?????¨?????????????????°??????????????????
	 */
	public int getFrontnumber() {
		return frontnumber;
	}
	/**
	 *private????£?????????\????????????????????????????????????
	 *
	 * @param frontnumber int?????§?????\?????¨????????¬???????????????????????°??????????´?
	 */
	public void setFrontnumber(int frontnumber) {
		this.frontnumber = frontnumber;
	}

	/**
	 *private????£?????????\????????????????????????????????????
	 *
	 * @return String?????§?????\?????¨?????????????????????????????????
	 */
	public String getRearColor() {
		return rearColor;
	}

	/**
	 *private????£?????????\????????????????????????????????????
	 *
	 * @param rearColor String?????§?????\?????¨?????????????????????????????????
	 */
	public void setRearColor(String rearColor) {
		this.rearColor = rearColor;
	}

}// CardTC?????????????????????

Measured memory_bytes: 24724