#include <stdio.h>

using namespace std;

int main()
{
        int t;

        while (~scanf("%d", &t))
        {
                while (t--)
                {
                        int n, m;
                        scanf("%d %d", &n, &m);
                        int f = 0, g = 0;
                        double l = (n - 2) * 180 / n, k = (m - 2) * 180 / m;
//                        printf("%.1lf %.1lf\n", l, k);
                        int a = 360 / l, b = 360 / k;
//                        printf("%d %d\n", a, b);

                        for (int i = 0; i <= a; i++)
                                for (int j = 0; j <= b; j++)
                                {
                                        if (i * l + j * k == 360)
                                        {
                                                f = 1;
//                                                printf("%.1lf %.1lf\n", i * l, j * k);
                                                break;
                                        }
                                }

//                        printf("\n");

                        for (int i = 0; i <= b; i++)
                                for (int j = 0; j <= a; j++)
                                {
                                        if (j * l + i * k == 360)
                                        {
                                                g = 1;
                                                break;
                                        }
                                }

                        if (f || g)
                                printf("Yes\n");
                        else
                                printf("No\n");
                }
        }

        return 0;
}