#include <stdio.h>

int main (void)
{
  int K, k;
  int n, i, j;
  int p, q, D;
  char a[201000], b[201000];
  char w1, w2;

  FILE *in = fopen ("gerry.in", "r");
  fscanf (in, "%d\n", &K);
  for (k = 1; k <= K; k ++)
    {
      fscanf (in, "%d\n", &n);
      for (j = 0; j <= n*2000; j ++) {a[j] = b[j] = 0;}
      a[n*1000] = 1;
      D = 0; w1 = 0; w2 = 0;
      for (i = 0; i < n; i ++)
	{
	  fscanf (in, "%d %d\n", &p, &q);
	  D += (p-q);
	  if (p > q) w1 = 1;
	  for (j = 0; j <= n*2000; j ++)
	    if (a[j]) {b[j] = 1; b[j+p-q] = 1;}
	  for (j = 0; j <= n*2000; j ++) a[j] = b[j];
	}
      for (j = 1+n*1000; j < D+n*1000; j ++) w2 = w2 || a[j];
      printf ("Data Set %d:\n", k);
      if (w2) printf ("2\n");
      else if (w1) printf ("1\n");
      else printf ("0\n");
    }
  fclose (in);
  return 0;
}