Codeforces #round57.div2

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,l,r;
    cin>>n;
    for (int i=0;i<n;i++){
        cin>>l>>r;
        cout<<l<<" "<<2*l<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>

using namespace std;

int main()
{
    long long n,beg=0,End=0,cnt=0;
    cin>>n;
    char c[n];
    for(int i=0;i<n;i++)
    {
        cin>>c[i];
    }
    for(int i=1;i<n;i++)
    {
        if(c[i]!=c[0]&&beg==0)
        {
            beg=i;
        }
        else if(c[i]!=c[0]&&beg>0)
        {
            End=i;
        }
    }
    if(End==0)
        End=beg;
    long long res=beg*(n-End);
    char q=‘+‘;
    for(int i=n-1;i>=0;--i)
    {
        if(c[i]!=c[0]&&q==‘+‘)
        {
            q=c[i];
        }
        else
            break;
    }
    if(q!=‘+‘)
    {
        for(int i=n-1;i>=0;--i)
        {
            if(c[i]==q)
                cnt++;
            else
                break;
        }
        res+=cnt;
    }
    else
    {
        for(int i=n-1;i>=0;--i)
        {
            if(c[i]==c[0])
                cnt++;
            else
                break;
        }
        res+=cnt;
    }
    res++;
    cout<<res%998244353;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int chk[185];
int main()
{
    int T;
    scanf("%d", &T);
    memset(chk,-1,sizeof chk);
    for(int i=3;i<=360;i++)
    {
        int temp;
        temp =(180*i-360)/i;
        if((180*i-360)%i==0)
        {
            chk[temp] = i;
        }
        if(180%i==0)
        {
            for(int j=180/i;j<=temp;j+=180/i)
            {
                if(chk[j]==-1)
                {
                    chk[j]=i;
                }
            }
        }
    }
    for(int i=0;i<T;i++)
    {
        int ang;
        scanf("%d",&ang);
        printf("%d\n",chk[ang]);
    }
}